题目:自守数是指一个数的平方的尾数等于该数自身的自然数。例如:252=625 762=5776 93762=87909376 请求出200000以内的自守数。本问题所关心的是积的最后三位。分析产生积的后三位的过程,可以看出,在每一次的部分积中,并不是它的每一位都会对积的后三位产生影响。
#include <iostream>
using namespace std;
int zhishu(int a,int b);
int main(void)
{
int t=0,s=0,a[6];
for (int n=0;n!=200001;++n)
{
for (int k=1;(n/k)>0;k*=10,++t)
{
a[t]=n/k%10;
}
for (int i=t-1,k=1;i>=0;--i,k*=10)
{
s+=n*a[i]%(k*10)*zhishu(10,i);
if (i==0)
{
s=s%(10*zhishu(10,t-1));
}
}
t=0;
if (s==n)
{
cout<<n<<endl;
}
s=0;
}
return 0;
}
int zhishu(int a,int b)
{
int s=1;
for (int j=0;j!=b;++j)
{
s*=10;
}
return s;
}