거듭제곱 계산하기 2

문제 설명

자연수 a와 n이 주어졌을 때, a의 n 제곱($a^n$) 값을 1,000,000,007로 나눈 나머지를 계산해 반환하는 solution 함수를 작성하시오.

거듭제곱 연산은 다음과 같은 방식으로 정의합니다.

• 모든 자연수 $a$에 대하여 $a^0=1$

• 임의의 자연수 $a, n$에 대하여 $a^n\,=\,a^{n-1} \times a$

제한 사항

• a는 1 이상 1,000 이하의 자연수입니다.

• n은 0 이상 100,000,000 이하의 정수입니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• a=5, n=3이므로 5의 3제곱을 계산합니다. 5를 3번 곱하면 125가 되므로, 반환 값은 125입니다.

2번 테스트케이스 설명

• a=2, n=10이므로 2의 10제곱을 계산합니다. 2를 10번 곱하면 1,024가 되고, 이를 1,000,000,007로 나눈 나머지인 1,024를 반환합니다.

3번 테스트케이스 설명

• a=7, n=100000000이므로 7의 100,000,000제곱은 매우 큰 수이지만 1,000,000,007로 나눈 나머지 값은 755,909,328입니다.