题目:
从键盘输入一个大于1的自然数,若存在自然数M、N(M < N),使得K^M和K^N均大于或等于1000,且他们的末尾三位数相等,则称MN是一对“k尾相等数”。请编程输出M+N值最小的k尾相等数。
问题分析:每个数的幂是无穷无尽的,按照题目要求仅需要最后三个数字相等就行,可以利用模判断最后的三位数字是否相等
实现程序:
测试数据:
k m n m+n
25 3 4 7
1000 1 2 3
111111 1 51 52
123454321 1 26 27
题目:
从键盘输入一个大于1的自然数,若存在自然数M、N(M < N),使得K^M和K^N均大于或等于1000,且他们的末尾三位数相等,则称MN是一对“k尾相等数”。请编程输出M+N值最小的k尾相等数。
问题分析:每个数的幂是无穷无尽的,按照题目要求仅需要最后三个数字相等就行,可以利用模判断最后的三位数字是否相等
实现程序:
测试数据:
k m n m+n
25 3 4 7
1000 1 2 3
111111 1 51 52
123454321 1 26 27