筆記試験:712のn乗の結果を出力した後の3桁が696の個数

//  ：  712 n        696   ，N       2~24469
#include<stdio.h>
#include<time.h>
int main()
{
    long now=0;
    int i;
    now=clock();
    int sum=712,count=0;
    for(i=2;i<=24469;i++)
    {
        sum=sum*712%1000;
        if(sum==696)
        count++;
    }
    printf("    %d       
",count);
    printf("        %10.4lf 
",(double)(clock()-now)/CLOCKS_PER_SEC);
    return 0;
}