1629번 - 곱셈
A를 거듭제곱 해 나갈 때 마다 mod 연산을 할 때 결과값이 패턴이 있다는 것은 알겠는데
A가 아주 큰 수일 경우 A를 거듭제곱 해 나가면서 패턴을 찾을 수가 없더라고요
방법이 있을까요?
x^n을 logn번의 계산으로 계산 가능합니다.
왜 이렇게 되는건가요?? ㅜㅜ
댓글을 작성하려면 로그인해야 합니다.
seni 8년 전
A를 거듭제곱 해 나갈 때 마다 mod 연산을 할 때 결과값이 패턴이 있다는 것은 알겠는데
A가 아주 큰 수일 경우 A를 거듭제곱 해 나가면서 패턴을 찾을 수가 없더라고요
방법이 있을까요?