Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

파이썬에서 2의 거듭제곱 값을 찾는 프로그램

<시간/>

두 개의 정수 p와 q가 주어졌다고 가정합니다. 22^p mod q의 값을 찾아야 합니다. 출력은 정수여야 합니다.

따라서 입력이 p =5, q =6과 같으면 출력은 4가 됩니다.

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

  • res :=2^(2^p) 모드 q
  • 반환 결과

예시

이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

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

입력

5, 6

출력

4