用 Python 编写程序来找出 2 的幂的值

pythonserver side programmingprogramming更新于 2026/1/25 21:00:17

假设我们有两个整数 p 和 q。我们必须找出 22^p mod q 的值。输出必须是整数。

因此,如果输入为 p = 5,q = 6,则输出将为 4

为了解决这个问题,我们将遵循以下步骤 −

  • res := 2^(2^p) mod q
  • 返回 res

示例

让我们看看下面的实现以便更好地理解 −

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

输入

5, 6

输出

4

相关文章


有用资源