原题网址：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
0
Sample Output
120
解题的思路很简单，首先我们需要找到一个刚刚大于一千的K的M次方的数，这样保证了M的最小值，之后我们再来求K的N次方。这个时候我们只需要保证最后的三位数是相等的即可。
怎么保证后面的三位数是相等的呢？就是用求得次方数对1000来取余数。注意这里有一个小小的解题技巧就是通过设置一个长度为1000的一维数组，这样做的目的就是使得数组的下
标刚好就是K的某次方的某个数的。然后再依次轮询乘以K直到找到两个下标相同的数。
源代码：WOJ1313.c
798
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
