求200000以内自守数c语言,整数趣题（自守数）

/****************************************

* File Name : integer.c

* Creat Data : 2015.1.24

* Author : ZY

*****************************************/

/*整数趣题*/

/*自守数*/

/*自守数是指一个数的平方的尾数等于该数自身的自然数。

例如25^2 = 625 76^2 = 5776 9376^2 = 87909376

请求出200000以内的自守数*/

#include

int main()

{

long mul,number,k,ll,kk;

printf("It exists following automorphic numbers smaller than 200000:\n");

for(number = 0;number < 200000;number++ )

{

for(mul = number ,k = 1;(mul /= 10) > 0;k *= 10 )

//由number的位数确定截取数字进行乘法时的系数k

{

;

}

kk = k*10;//kk在截取部分积时的系数

mul = 0;//积的最后N位

ll = 10;//ll为截取乘数相应位时的系数

while( k > 0 )

{

mul = (mul + (number%(k*10)) * (number%ll-number%(ll/10)))%kk;

//(部分积+截取被乘数的后N位*截取乘数的第M位)，%kk再截取部分积

k /= 10;//k为截取被乘数时的系数

ll *= 10;

}

if( number == mul )//判断若为自守数则输出

{

printf(" %5ld",number);

}

}

printf("\n");

return 0;

}