สมมติว่าเราได้รับเลขจำนวนเต็มสองตัว p และ q เราต้องหาค่าของ 22^p mod q ผลลัพธ์ต้องเป็นจำนวนเต็ม
ดังนั้น หากอินพุตเป็น p =5, q =6 เอาต์พุตจะเป็น 4
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
- res :=2^(2^p) mod q
- ผลตอบแทน
ตัวอย่าง
ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -
def solve(p, q): res = pow(2, 2 ** p, q) return res print(solve(5, 6))
อินพุต
5, 6
ผลลัพธ์
4
