Giả sử chúng ta được cho hai số nguyên p và q. Chúng ta phải tìm ra giá trị của 22 ^ p mod q. Đầu ra phải là một số nguyên.
Vì vậy, nếu đầu vào là p =5, q =6, thì đầu ra sẽ là 4
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
- res:=2 ^ (2 ^ p) mod q
- trả lại res
Ví dụ
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
def solve(p, q): res = pow(2, 2 ** p, q) return res print(solve(5, 6))
Đầu vào
5, 6
Đầu ra
4