5049 : 거듭제곱
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 27
•통과: 4
•만든사람: suakii
문제 설명
두 정수 $a, b$ 가 주어질 때, $a^b \pmod{10^9+7}$ 을 계산하여 출력하는 프로그램을 작성하십시오.
[제약 조건]
• $1 \le a \le 100$
• $1 \le b \le 10^9$
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $1 \le a \le 100$
• $1 \le b \le 10^9$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫 번째 줄에 정수 $a$ 와 $b$ 가 공백으로 구분되어 주어집니다.
출력 설명
$a^b \pmod{10^9+7}$ 의 값을 한 줄에 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 23
출력 예시
COPY
복사되었습니다!
복사되었습니다!
871631629도움
분할 정복을 이용한 거듭제곱(빠른 거듭제곱, $O(\log b)$) 알고리즘을 사용하십시오.