208014 - 高精度幂

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

输入a（1＜a＜10^100）和N（1＜N＜10^8）。

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