Description
从键盘输入一个自然数K(K>1),若存在自然数M和N(M>N),使得K^M和K^N均大于或等于1000、且它们的末尾三位数相等,则称M和N是一对?K尾相等数?。请编写程序,输出M+N值最小的K尾相等数。
Input
输入数据有多组,以0结束。
Output
对于每个输入,输出一行。
Sample Input
2
0
0
Sample Output
120
Hint
Source
#include<stdio.h>
int main()
{
int k ;
int m ;
int sum[1000] = {0}; //数组下标存结果,值存m ;
int temp ;
while( scanf( "%d",&k) == 1)
{
if (k == 0) break;
temp = 1 ;
for(m = 0 ; temp < 1000 ; ++m )
temp *= k;
temp = temp%1000;
sum[temp] = m ;
int j;
k = k%1000;
for ( j = m+1 ; sum[(temp*k%1000)] == 0 ; ++j)
{
temp = temp*k%1000;
sum[temp] = j ;
}
printf( "%d\n",sum[(temp*k%1000)]+j);
for( int i = 0 ; i < 1000 ; ++i)
sum[i] = 0 ;
}
}
int main()
{
int k ;
int m ;
int sum[1000] = {0}; //数组下标存结果,值存m ;
int temp ;
while( scanf( "%d",&k) == 1)
{
if (k == 0) break;
temp = 1 ;
for(m = 0 ; temp < 1000 ; ++m )
temp *= k;
temp = temp%1000;
sum[temp] = m ;
int j;
k = k%1000;
for ( j = m+1 ; sum[(temp*k%1000)] == 0 ; ++j)
{
temp = temp*k%1000;
sum[temp] = j ;
}
printf( "%d\n",sum[(temp*k%1000)]+j);
for( int i = 0 ; i < 1000 ; ++i)
sum[i] = 0 ;
}
}