在Python中找出2的幂的值的程序

假设我们有两个整数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