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;
}