잔혹한 수학 선생님

시간 제한1초메모리 제한128 MB

요약

N의 P제곱을 정확히 계산한 뒤, 결과를 한 줄에 70자리씩 나누어 출력하고 앞의 0은 쓰지 않는다.

난이도: 보통10점 중 4점
유형: 수학, 구현, 배열
정답자: 아직 제출이 없습니다

문제

베시(Bessie)는 졸업장을 마치기 위해 8학년으로 돌아왔습니다. 잔혹한 수학 선생님은 학생들에게 "정수의 거듭제곱"을 계산하게 합니다. 정수 $N$ 을 자기 자신과 $P$ 번 곱한 결과가 바로 그 거듭제곱 $N^P$ 입니다.

예를 들어 $2^3 = 2 \times 2 \times 2 = 8$ 입니다.

정수 $N$ 의 $P$ 제곱 $N^P$ 을 계산하는 프로그램을 작성하세요. 정답의 자릿수는 최대 $15{,}000$ 자리임이 보장됩니다. 정답은 한 줄에 $70$ 자리씩 출력하며, 마지막 줄만 그보다 짧을 수 있습니다. 당연히 앞에 불필요한 $0$ 은 출력하지 않습니다.

입력

첫째 줄: 공백으로 구분된 두 정수 $N$ 과 $P$ ( $1 \le N \le 2{,}000{,}000{,}000$ , $1 \le P \le 100{,}000$ ).

출력

$N^P$ 의 값을 출력합니다. 한 줄에 $70$ 자리씩 출력하고, 마지막 줄은 그보다 짧을 수 있습니다. 앞자리 $0$ 은 출력하지 않습니다.

예제5

예제 1
입력
```
2 15
```
예상 출력
```
32768
```
예제 2
입력
```
1 1
```
예상 출력
```
1
```
예제 3
입력
```
10 5
```
예상 출력
```
100000
```
예제 4
입력
```
2 100
```
예상 출력
```
1267650600228229401496703205376
```

예제 5

입력

123456 88

예상 출력

1129987770413559019467963153621658978635389622595924947762339599136126
3387265547320084192414348663697499847610072677686227073640285420809119
1376617325522768826696494392126983220396307144829544079751988205731569
1498433718478969549886325738202371569900214092289842856905719188890170
0772424218248094640290736200969188059104939824466416330655204270246371
3699112106518584413775333247720509274637795508338904731884172716714194
40898407102819460020873199616