《算法竞赛宝典》基础算法艺术(公开课程)

【题目描述】高精度幂（evolution. cpp /c/ pas）

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

【输入格式】

输入文件为evolution.in，包含两个数字，即a和N。

【输出格式】

输出文件为evolution.out，输出结果的最后1000位。

【输入样例】

2 10

【输出样例】

1024