K尾数相等数

从键盘输入一个自然数K（k>1）,若存在自然数M,N（M>N）,使得K^M和K^N均大于或等于1000，且他们的末尾3位数相等，则称M和N是一对“K尾数相等数”。编程输出M+N值最小的K尾相等数。
sample input
2
outputfor the input
120

 

因为只需要最末3位相同就相同，所以 

 

#include<stdio.h>
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    long int k,i;
    while(scanf("%d",&k),k){
        long int a[1000]={0},t,flag=0;
        if(k>=1000) {k%=1000;a[k]++;flag=1;}
        for(t=k,i=2;;i++){
            k=t*k;
            if(flag==1||k>=1000){
                k%=1000;
                a[k]+=i;
                if(a[k]>i)
                    break;
            }
        }
        printf("%d ",a[k]);
        
    }
    return 0;
}