极客教程在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
假设我们有两个整数p和q。我们必须找出22^p mod q的值。输出必须是一个整数。
所以，如果输入为p=5，q=6，则输出将是4。
为了解决这个问题，我们将按照以下步骤进行−
让我们看一下以下实现以获得更好的理解−
def solve(p,q):
res=pow(2,2**p,q)
return res
print(solve(5, 6))
5, 6
4