두 개의 정수 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