C++에서 5의 거듭제곱으로 거듭제곱된 주어진 5자리 숫자의 마지막 5자리 찾기

이 문제에서 우리는 숫자 N이 주어집니다. 우리의 임무는 5의 거듭제곱으로 거듭난 주어진 5자리 숫자의 마지막 5자리를 찾는 것입니다.

문제를 이해하기 위해 예를 들어 보겠습니다.

입력: 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<<"The last five digits of "<<n<<" raised to the power 5 are "<<result;
}

int main() {
   int n = 12345;
   lastFiveDigits(n);
   return 0;
}

출력

The last five digits of 12345 raised to the power 5 are 65625