把一个整数的每个数位都平方后求和,又得到一个整数,我们称这个整数为位平方和。对新得到的整数仍然可以继续这一运算过程。比如,给定整数为4,则一系列的运算结果为:16,37,58,89,....。已知一个整数x,求第n步的运算结果。
#include<stdio.h>
#include<math.h>
int digit(int m)
{
int temp=m;
int i,s=0;
while(temp>0)
{
s+=pow(temp%10,2);
temp/=10;
}
return s;
}
int main()
{
int m,n,i,x;
scanf("%d %d",&m,&n);
for(i=0;i<n;i++)
{
x=digit(m);
}
printf("%d",x);
return 0;
}