4008高精度幂

4008   高精度幂

题目描述

经过测试，修罗王发现打开魔法手铐的方法是需要求一个正整数a(1<a<10100)的N（1<N<108）次方，但只要求输出最后1000位（若不够1000位，则只输出实际位数，若超过1000位，即使首位为0也同样输出）。

输入格式:

包含两个数字，即a和N。

输出格式:

输出结果的最后1000位。
输入样例 复制 
2 10
输出样例 复制 
1024

说明

8
131
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型高精度算法
难        度