已知一个整数n,打印1到n所有除以m后所得商正好是它的各个数字平方和的数。
输入格式:
为两个用空格分隔的整数,它们依次代表n、m(1<m,n<10000)。
输出格式:
按从小到大的顺序依次输出所有满足条件的整数,每个数占一行。测试用例保证有满足条件的数。
输入样例:
1000 11
输出样例:
131
241
324
550
624
803
900
910
#include<stdio.h>
int main()
{
int n,m;
int i,p;
int q=p;
int sum=0;
scanf("%d %d",&n,&m);
for(i=1;i<=n;i++)
{
p=i/m;
q=i;
sum=0;
while(q>0)
{
sum=sum+(q%10)*(q%10);
q=q/10;
}
if(sum==p)
{
printf("%d\n",i);
}
}
return 0;
}