문제 설명

\(a^b\)의 값을 \(1000000007\)로 나눈 나머지를 구하시오.

입력 설명

a와 b가 공백으로 구분되어 입력된다.
\(1 \le a \le 100\)
\(1 \le b \le 10^9\)

출력 설명

답을 정수로 출력한다.

입력 예시

2 8

출력 예시

256

출처

등록된 출처가 없습니다.