【题目描述】高精度幂（evolution. cpp /c/ pas）
经过测试，修罗王发现打开魔法手铐的方法是需要求一个正整数a(1<a<10100)的N（1<N<108）次方，但只要求输出最后1000位（若不够1000位，则只输出实际位数，若超过1000位，即使首位为0也同样输出）。
【输入格式】
输入文件为evolution.in，包含两个数字，即a和N。
【输出格式】
输出文件为evolution.out，输出结果的最后1000位。
【输入样例】
2 10
【输出样例】
1024