在 Python 中找出 2 的冪值

假設我們有兩個整數 p 和 q。我們必須求出 22^p mod q 的值。輸出必須是一個整數。

因此，如果輸入為 p = 5，q = 6，則輸出將為 4

為了解決這個問題，我們將按照以下步驟進行操作 −

• res := 2^(2^p) mod q
• return res

示例

讓我們看一下以下實現以獲得更好的理解 −

def solve(p, q):
res = pow(2, 2 ** p, q)
return res
print(solve(5, 6))

輸入

5, 6

輸出

4

Arnab Chakraborty

更新日期: 20-Oct-2021

335 次瀏覽

開啟你的 職業

完成課程以獲得認證

開始使用