D. *【快速幂】高精度快速幂[Cruel Math Teacher,2009 Feb]

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

计算 $N^P$ 。

一行两个整数 $N$ 和 $P$ ， $1 \le N \le 10^9，1 \le P \le 20000$ 。

一串数字，表示 $N^P$ ，每70位数字换行。

2 15