hdu 4432 Sum of divisors(十进制转其他进制)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4432

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

int sum;
int n,k;

int tranfer(int num)
{
    int ret = ;
    while(num > )
    {
        int a = num%k;
        num = num/k;
        ret += a*a;
    }
    return ret;
}

int main()
{
   // freopen("E:\\acm\\input.txt","r",stdin);
    while(cin>>n>>k)
    {
        int ans[],cnt;
        cnt = ;
        sum = ;

        for(int i=; i*i<=n; i++)
        {
            if(n % i) continue;
            if(i*i == n) sum += tranfer(i);
            else sum += tranfer(i) + tranfer(n/i);
        }

        while(sum > )
        {
            ans[++cnt] = sum%k;
            sum /= k;
        }
        for(int i=cnt; i>=; i--)
        {
            if(ans[i]>)
            {
                printf("%c",ans[i]-+'A');
            }
            else
            {
                printf("%d",ans[i]);
            }
        }
        printf("\n");
    }
}