HDU 4432 Sum of divisors 2012 Asia Tianjin Regional Contest

解题报告：

题目大意：输入两个数n和m,要求按一下步骤做，首先将n转化成m进制的数，然后求这个数的每一位的平方和。最后转化成m进制再显示出来。

模拟题，要注意的一点是这个m的范围是2到16，所以当m超过10时要记得转化为对应的字母表示。

#include<cstdio>
#include<cmath>
typedef __int64 ll;
ll n,m;
char an[17]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
ll add(ll N,ll M) {
    ll sum=0;
    while(N) {
        ll d=N%M;
        sum+=d*d;
        N/=M;
    }
    return sum;
}
void print(ll N,ll M) {
    char a[10005];
    int i=1;
    while(N) {
        a[i++]=an[N%M];
        N/=M;
    }
    for(int j=i-1;j>=1;--j)
    printf("%c",a[j]);
    printf("\n");
}

int main( ) {
    while(scanf("%I64d%I64d",&n,&m)!=EOF) {
        ll sum=0;
        for(ll i=1;i<=sqrt(n);++i)
        if(n%i==0) {
            sum+=add(i,m);
            if(i*i!=n)
            sum+=add(n/i,m);
        }
        print(sum,m);
    }
    return 0;
}