蓝桥杯第六届 立方尾不变

立方尾不变
有些数字的立方的末尾正好是该数字本身。

比如：1,4,5,6,9,24,25,....
请你计算一下，在10000以内的数字中（指该数字，并非它立方后的数值），符合这个特征的正整数一共有多少个。
请提交该整数，不要填写任何多余的内容。

#include<stdio.h>
int main()
{
int j,count=0;
for(int i=0;i<10000;i++)
{
j=i*i;
if(j>10000)
j%=10000;
j*=i;
if(i<10)
j%=10;
else if(i<100 && i>=10)
j%=100;
else if(i<1000 && i>=100)
j%=1000;
else if(i<10000 && i>=1000)
j%=10000;
if(j==i)
{

printf("i=%d,count=%d\n",i,count);
count++;
}

}
printf("%d",count);
return 0;
}