712^N（712的N次方），0<N<12345,问，结果尾数为696的个数为多少？

#include <stdio.h>
#include <time.h>

int getrslt(int val)
{
return val*712%1000;
}

int main()
{
int i;
long now=clock();
int result=1,count=0;
for(i=1;i<12345;i++)
{
result=getrslt(result);
if(696==result)
count++;
}
printf("%d\n",count);
printf("need time %10.4lfs\n",(double)(clock()-now)/CLOCKS_PER_SEC);//计算运行时间的。。。
return 0;
}