208014 - 高精度幂

求一个正整数a的N次方,但只要求输出最后1 000位数。

输入

输入a(1<a<10^100)和N(1<N<10^8)。

输出

输出结果的最后1 000位数。若不够1 000位,则只输出实际位数,若超过1 000位,即使首位为0也同样输出。

样例

输入

2 10

输出

1024
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题