在 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

相关文章