hdu 4432 第37届ACM/ICPC天津现场赛B题

题目大意就是找出n的约数，然后把约数在m进制下展开，各个数位的每一位平方求和，然后按m进制输出。

模拟即可

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<queue>
 #include<map>
 using namespace std;
 #define MOD 1000000007
 const double eps=1e-;
 #define cl(a) memset(a,0,sizeof(a))
 #define ts printf("*****\n");
 const int MAXN=;
 int digit[MAXN];
 int n,m,tt,tot=;
 int len=;
 void solve(int x,int base)
 {
     len=;
     while(x)
     {
         digit[len++]=x%base;
         x/=base;
     }
 }
 int main()
 {
     int i,j,k;
     #ifndef ONLINE_JUDGE
     freopen("1.in","r",stdin);
     #endif
     while(scanf("%d%d",&n,&m)!=EOF)
     {
         int sum=;
         for(i=;i<=sqrt(n*1.0);i++)
         {
             if(n%i==)
             {
                 int temp=i;
                 while(temp)
                 {
                     sum+=(temp%m)*(temp%m);
                     temp/=m;
                 }
                 temp=n/i;
                 if(temp==i) continue; //排除约数相等的情况
                 while(temp)
                 {
                     sum+=(temp%m)*(temp%m);
                     temp/=m;
                 }
             }
         }
         solve(sum,m);
         for(i=len-;i>=;i--)
         {
             if(digit[i]>)    printf("%c",digit[i]-+'A');
             else    printf("%d",digit[i]);
         }
         printf("\n");
     }
     return ;
 }