求一个正整数a的N次方，但只要求输出最后1 000位数。
输入a（1＜a＜10^100）和N（1＜N＜10^8）。
输出结果的最后1 000位数。若不够1 000位，则只输出实际位数，若超过1 000位，即使首位为0也同样输出。
2 10
1024