计算aaa... mod 100000000a^{a^{a^{...}}} \bmod 100000000aaa...mod100000000,一共有k个a。
多组数据，读入到文件结束
每一行有两个正整数a和k
对每组数据，输出一行一个正整数，表示题目所求答案。
4 2
256
1≤a≤263−11 \leq a \leq 2^{63}-11≤a≤263−1
1≤k≤2001 \leq k \leq 2001≤k≤200