高精度幂

成绩 100 开启时间 2020年02月20日 星期四 23:10
折扣 0.8 折扣时间 2020年02月20日 星期四 23:10
允许迟交 关闭时间 2020年02月20日 星期四 23:10
输入文件 evolution.in 输出文件 evolution.out

【题目描述】高精度幂(evolution)

求一个正整数a(1<a<10100)的N(1<N<108)次方,但只要求输出最后1 000位(若不够1 000位,则只输出实际位数,若超过1 000位,即使首位为0也同样输出)。

【输入格式】

输入包含两个数字,即a和N。

【输出格式】

输出结果的最后1 000位。

【输入样例】

2 10

【输出样例】

1024