ในปัญหานี้ เราได้รับหมายเลข 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<<"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
