seni   8년 전

A를 거듭제곱 해 나갈 때 마다 mod 연산을 할 때 결과값이 패턴이 있다는 것은 알겠는데

A가 아주 큰 수일 경우 A를 거듭제곱 해 나가면서 패턴을 찾을 수가 없더라고요

방법이 있을까요?

portableangel   8년 전

x^n을 logn번의 계산으로 계산 가능합니다.


jnk98   8년 전

portableangel 님 힌트대로 했더니 잘되네요..^^

yevgnenll   7년 전

왜 이렇게 되는건가요?? ㅜㅜ

댓글을 작성하려면 로그인해야 합니다.