hdu--4432--好久没做题了.

 1 #include <iostream>
 2 #include <vector>
 3 using namespace std;
 4 
 5 vector<int>ve;
 6 int num[110];
 7 int sum , n , m;
 8 
 9 void solve( int n )
10 {
11     int cnt , x;
12     for( int i = 1 ; i<=n/i ; i++ )
13     {
14         if( n%i==0 )
15         {
16             ve.push_back(i);
17             if( i*i!=n )
18             {
19                 ve.push_back(n/i);
20             }
21         }
22     }
23     int ve_size = ve.size();
24     for( int i = 0 ; i<ve_size ; i++ )
25     {
26         cnt  = 0;
27         x = 1;
28         while( ve[i] )
29         {
30             num[cnt++] = ve[i]%m;
31             ve[i] /= m;
32         }
33         for( int j = 0 ; j<cnt ; j++ )
34         {
35             sum += num[j]*num[j];
36         }
37     }
38     cnt = 0;
39     while(sum)
40     {
41         num[cnt++] = sum%m;
42         sum /= m;
43     }
44     for( int k = cnt-1 ; k>=0 ; k-- )
45     {
46         if( num[k]>=10&&m>=11 )
47             cout << char(num[k]-10+‘A‘);
48         else
49             cout << num[k];
50     }
51     cout << endl;
52 }
53 
54 int main()
55 {
56     cin.sync_with_stdio(false);
57     while( cin >> n >> m )
58     {
59         sum = 0;
60         ve.clear();
61         solve(n);
62     }
63     return 0;
64 }