水..
#include"stdio.h"
#include"math.h"
int fun(int x,int k)
{
int t,i;
int sum=0;
while(x>0)
{
t=x%k;
x/=k;
sum+=t*t;
}
return sum;
}
int main()
{
int n,m;
int a[101];
while(scanf("%d%d",&n,&m)!=-1)
{
int ans,i,t;
ans=0;
t=(int)sqrt(n);
for(i=1;i<=t;i++)
{
if(n%i==0)
{
ans+=fun(i,m);
ans+=fun(n/i,m);
}
}
if(t*t==n)
ans-=fun(t,m);
i=0;
while(ans>0)
{
t=ans%m;
ans/=m;
a[i]=t;
i++;
}
for(t=i-1;t>=0;t--)
{
if(a[t]>9)printf("%c",a[t]-10+'A');
else printf("%d",a[t]);
}
printf("\n");
}
return 0;
}