在 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 次浏览

开启你的 职业

完成课程以获得认证

开始使用