同构数

找出1至10000之间的全部同构数的C语言程序

例如：5是25右边的数，25是625右边的数，5和25都是同构数数*/

#include <stdio.h>

int tg(int n)
{
   int flag=10,m;

   if(n==flag)
   {
     flag=flag*10;
   }
   m=n*n;
   if(m%flag==n)
	   return 1;
   else 
	   return 0;

}
void main()
{
  int i;
  for(i=1;i<=99;i++)
  {
     if(tg(i)==1)
		 printf("%d ",i);
  }

}

*我在想为什么不能用数学的方法来做这题呢。如果给的你不是1到100，而是10000甚至更多的话那你怎么办。
  我首先假设一个数为A，如果这个数为同构数的话，它所要满足的条件就是：A*A-A=N*（10*10……），这里的N
  是任意一个数。我们将上面的数学式改变以一下，化简得到：A*（A-1）%（10*10*……）=0这里10 的个数就是A对应的
  位数，那么判断同构数的条件出来了，但是注意，不能单单只除10，假如26，26的平方是676，这样看着除以10好像也可以，
  这就是我为什么在下面中间while所改变K所取的值了。


  */

#include "stdio.h"
int isTongGou(int n ,int k)
{

if((n*(n-1))%k==0) 
return 1;
else 
return 0;
}


void  main(int argc, char* argv[])
{


int n,k=10;	

printf("input:\n");
for(n=1;n<=1000;n++)
{
while(k<=n)
k*=10;
if(isTongGou( n,k)==1)
printf("%d ",n);
}