Rejudge Progress:
1032: K尾相等数(数论)
Time Limit: 1000 MS Memory Limit: 65536 KBTotal Submit: 288 Accepted: 112 Page View: 916
Submit Status Discuss
Description
输入一个自然数K,( K > 1 ),如果存在自然数M和N(M > N),使得K^M和K^N都大于或者等于1000,且他们的末尾三位数相等,则称M和N是一对"K尾相等数".
Input
测试数据有很多次,每次测试输入一个自然数K(1 < K < 200000000),直到EOF测试结束.
Output
对于每个测试数据,输出一个最小的自然数S(S = M + N,M和N为一对"K尾相等数"),每个输出占一行.
2
25
120
7