WOJ 1313 - K尾相等数

原题网址：Problem 1313 - K尾相等数

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

Sample Output

120

解题的思路很简单，首先我们需要找到一个刚刚大于一千的K的M次方的数，这样保证了M的最小值，之后我们再来求K的N次方。这个时候我们只需要保证最后的三位数是相等的即可。

怎么保证后面的三位数是相等的呢？就是用求得次方数对1000来取余数。注意这里有一个小小的解题技巧就是通过设置一个长度为1000的一维数组，这样做的目的就是使得数组的下

标刚好就是K的某次方的某个数的。然后再依次轮询乘以K直到找到两个下标相同的数。

源代码：WOJ1313.c