B - Sum of divisors HDU - 4432

题目链接：点击打开链接

题意大概是给你一个数 n 和 m，找出在0~n中能被 n 整除的数，然后讲这些数字转化成 m 进制，转成后将 m 进制数字上的每个数字平方后相加，得到 一个和 sum ，最后再将 sum转化成 m 进制，sum 转化的 m 进制数字即为输出结果；
例如：
        n = 10，m =2；
       找出 0~n 以内的约数为 1，2，5，10； 将这些数字转化成2进制为1，10，101，1010；之后各二进制上的数字平方相加 sum = 1^2+1^2+0^2+1^2+0^2+1^2+1^2+0^2+1^2+0^2=1+1+0+1+0+1+1+0+1+0=6，即sum = 6；最后将sum 转化成2进制即为输出结果，输出结果为110；

注意：找0~n以内能被n整除的数的时候，应该用到sqrt（n）用 n 除以0~sqrt（n）以内能被n整除的数，可以得出sqrt（n）~n以内能被 n 整除的数，如果用 n 而不用sqrt（n）的话，最后会超时（这我深有体会



，你懂的）；

#include <cstdio>
#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
#include <iomanip>
#include <cmath>
using namespace std;
typedef long long ll;
int change(int n,int base)
{
int sum=0;
while(n){
sum+=(n%base)*(n%base);
n=n/base;
}
return sum;
}
int main()
{
int n,base;
while(cin>>n>>base){
char a[100];
int sum=0;
for(int i=1;i<=sqrt(n);i++){
if(n%i==0){
sum+=change(i,base);
if(n/i!=i){
sum+=change(n/i,base);
}
}

}
int cnt=0;
while(sum){
int t=sum%base;
if(t<10) a[cnt++]=t+48;
else if(t>=10)
a[cnt++]='A'+t-10;
sum=sum/base;
}
for(int i=cnt-1;i>=0;i--)
cout<<a[i];
cout<<endl;
}
return 0;
}