同构数是指一个数的平方的尾数等于该数本身。如：   
     0^2 = 0
    1^2 =1
    5^2 =25
从键盘上输入k，输出第k个同构数。
这个应该怎么做呢？

#include<stdio.h> 
main()
{
printf("please input the number(integer):\n");
int a;
scanf("%d",&a);
int b=a*a-a;
int c=a,d=b;
while((c=c/10)!=0)

 {
    if(d%10!=0)
      {
          printf("%d no %d*%d=%d",a,a,a,a*a);
         // return; 
      }
     d=d/10;

 }
if(d%10!=0)
printf("%d no %d*%d=%d\n",a,a,a,a*a);
else
printf("%d yes %d*%d=%d\n",a,a,a,a*a);
}

#include <stdio.h>
int main()
{
    int a,b,c,d;
    scanf("%d",&d);
    for(b=1;c=b;b++)
    {
       for(a=10;(c/=10)?(a*=10):0;) 
       ;                              //计算基数的位数
       if((b*b)%a==b) --d; 
       if(!d) break;
    }
    printf("%d",b);
    return 0;
}

你这输入的 k 总有个范围吧？
0, 1, 5, 6, 25, 76, 376, 625, 9376, 90625, 109376, 890625, 2890625, 7109376, 12890625, 87109376, 212890625, 787109376, 1787109376, 8212890625, 18212890625, 81787109376
当 k==20 时，8212890625*8212890625 的结果 uint64_t 就已经放不下了。

如果 k 取值范围比较小，那代码怎么简单怎么来，例如
如果 k 取值在20以内，那么要提高效率。根据规律，在最后的5或6结尾的同构数数位前添加尝试，比如 9376 前添加 10 变为 109376
如果 k 取值在20以上，那算法还得改
不说 k 的范围这题目就没法做