Trong bài toán này, chúng ta được cho một số N. Nhiệm vụ của chúng ta là tìm năm chữ số cuối cùng của một số có năm chữ số đã cho được nâng lên thành lũy thừa năm.
Hãy lấy một ví dụ để hiểu vấn đề,
Đầu vào: N =25211
Đầu ra:
Phương pháp tiếp cận giải pháp
Để giải quyết vấn đề, chúng ta chỉ cần tìm năm chữ số cuối cùng của giá trị kết quả. Vì vậy, chúng ta sẽ tìm chữ số cuối cùng của số sau mỗi lần tăng lũy thừa bằng cách tìm phần dư 5 chữ số của số đó. Cuối cùng, trả về 5 chữ số cuối cùng sau lũy thừa của 5.
Chương trình minh họa hoạt động của giải pháp của chúng tôi,
Ví dụ
#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;
} Đầu ra
The last five digits of 12345 raised to the power 5 are 65625