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