（百例编程）27.自守数

题目：自守数是指一个数的平方的尾数等于该数自身的自然数。例如：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;
}