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

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

【题意】

计算 NPN^P

【输入格式】

一行两个整数 NNPP1N1091P200001 \le N \le 10^9,1 \le P \le 20000

【输出格式】

一串数字,表示 NPN^P,每70位数字换行。

2 15
32768