hdu4432

最新推荐文章于 2017-01-22 20:38:29 发布

slege

最新推荐文章于 2017-01-22 20:38:29 发布

阅读量768

点赞数

分类专栏： ACM 文章标签：进制

本文链接：https://blog.csdn.net/yangyafeiac/article/details/8759552

版权

ACM 专栏收录该内容

114 篇文章 0 订阅

订阅专栏

点击打开链接

水..

#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;
}