찾기 모듈로 내가 현재의 계산을 필요로하는 프로그램을 쓰고 있어요

Question

제곱. 둘 다 10^9를 초과하지 않지만 둘 다 큰 수입니다.

여전히 x 제곱에 대해 정수를 오버플로하기에 충분합니다. 이 코드에서는 속도가 중요하므로 점진적 곱셈을 사용할 수 없습니다.

감사합니다.

Answer 1

당신은 비교적 쉽게 예를해야 this post

이에서 참조를 취할 수 있습니다. 4^23 = 2^46. 지금, 2^5 = 32≡1 (mod31)

2^46 = (2^5) 9 × 2^32 = 9 × × 2≡1 2≡2 (mod31)

Answer 2

보낸 솔루션은 정말 간단했습니다. 나는 int 대신 Long을 사용했고 작동합니다.