Time Limit: 1000 msMemory Limit: 256 MBSilver V3Author: 관리자
c=
memod
n
cdmodn
거듭제곱은 반복 제곱으로 계산한다. 지수의 마지막 비트가 1이면 현재 밑을 결과에 곱하고, 단계마다 밑을 제곱하고 지수를 오른쪽으로 한 칸 옮긴다. 곱할 때마다 n으로 나눈 나머지를 구한다. 나머지 두 개의 곱은 1018보다 작으므로 unsigned long long에 담을 수 있다.
제한
2≤n≤109, 1≤e,d≤109, 0≤m<n. n은 서로 다른 두 소수의 곱이고 e와 d는 서로 맞는 지수이다.