在 C++ 中查找给定五位数字的五次方的后五位数字
c++server side programmingprogramming
在这个问题中,我们给定一个数字 N。我们的任务是查找给定五位数字的五次方的后五位数字。
让我们举一个例子来理解这个问题,
输入:N = 25211
输出:
解决方法
要解决这个问题,我们只需要找到结果值的后五位数字。因此,我们将通过查找数字的 5 位余数来找到每次幂递增后数字的最后一位数字。 最后返回 5 的幂后的最后 5 位数字。
程序来说明我们的解决方案的工作原理,
示例
#include <iostream> using namespace std; int lastFiveDigits(int n) { int result = 1; for (int i = 0; i < 5; i++) { result *= n; result %= 100000; } cout<<""<<n<<" 的最后五位数字的 5 次方是 "<<result; } int main() { int n = 12345; lastFiveDigits(n); return 0; }
输出
12345 的最后五位数字的 5 次方是 65625