5328 : B29 - 거듭제곱 (Hard)

시간 2.000s · 메모리 1024MB · 제출 5 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

$ a^b $ 를 $ 1000000007 $ 로 나눈 나머지를 출력하십시오.

[제약 조건]
• $a,b$ 는 정수
• $1 \le a \le 10^9$
• $1 \le b \le 10^{18}$

정수 $ a $ 와 $ b $ 가 주어집니다.

$ a^b \pmod{1000000007}$ 의 값을 출력하십시오.

6 3

$ 1000000007 $ 로 나눈 나머지를 출력하십시오.

Tessoku