自己写过，但是貌似会溢出，所以不能实现，求大神。

要的只是满足要求的数个数而已，又不是要满足要求的数。何必非要连那个数也算出来？

进一步提示：每次只保留结果的后三位就够了。
理论依据：数论（初等）。

以下是引用beyondyf在2012-11-14 22:26:46的发言：

要的只是满足要求的数个数而已，又不是要满足要求的数。何必非要连那个数也算出来？

进一步提示：每次只保留结果的后三位就够了。
理论依据：数论（初等）。


学习了。

#include<stdio.h>
int main(){
    int sum=712,count=0;
    for(int i=2;i<=24469;++i)
    {
        sum=sum*712%1000;
        if(sum==696)
            count++;
    }
    printf("%d",count);
    return 0;
}

再进一步。2到两万多这个范围有点小，要是改成2到20亿呢？要求1秒钟内得出结果。

感谢指点，新手还需继续努力。

嗯嗯，这么写对的，不过想二楼说的一秒出结果是不是有点难啊？

如果引用4楼的代码  把数据加长到20亿，结果应该是30秒以内

#include<stdio.h>
#include<time.h>
int main()
{
    long now=0;
    now=clock();
    int sum=712,count=0;
    for(int i=2;i<=2000000000;i++)
    {
        sum=sum*712%1000;
        if(sum==696)
            count++;
    }
    printf("共发现有%d个数字符合要求\n",count);
    printf("本程序所用时间为%10.4lf秒\n",(double)(clock()-now)/CLOCKS_PER_SEC);
    return 0;
}

呵呵，那要是把范围再扩大，到1亿亿呢？

1秒其实足够长了，只要算法得当，一般的电脑应该连1毫秒也用不了