문제 링크
https://www.acmicpc.net/problem/13171
문제 해결
1. Successive Squaring Method를 이용해서 문제를 해결해야한다. ( A와 X 모두 10^18이므로)
2. 문제에 해결 방법이 나와있는 쉬운 문제
주의할 점 || 생각해볼 점
1. 반드시 A도 나머지 연산을 해야한다. ( 곱하는 단계에서 오버플로우가 생길 수 있다.)
2. 곱하기 연산을 할 수도 있지만, 이진수로 표현함을 이용해서 비트 연산을 하는 것이 더욱 효율적이다.
참고
Successive Squaring Method : http://mathworld.wolfram.com/SuccessiveSquareMethod.html
※ 정확하고 부드러운 태클은 언제나 환영입니다.
'Problem Solving > 수학' 카테고리의 다른 글
BOJ 1644 - 소수의 연속합 (0) | 2017.06.01 |
---|---|
BOJ 2436 - 공약수 (0) | 2017.02.06 |