小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数 一个一个 和 bb，求 a^b一个b 的值是多少。
a^b一个b 即 bb 个 一个一个 相乘的值，例如 2^323 即为 33 个 22 相乘，结果为 2 \times 2 \times 2 = 82×2×2=8。
“简单！” 小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。
小文很快意识到，她的程序里的变量都是类型的。 在大多数机器上，类型能表示的最大数为intint2^{31} - 1231−1，因此只要计算结果超过这个数，她的程序就会出现错误。
由于小文刚刚学会编程，她担心使用计算会出现问题。 因此她希望你在inta^b一个b 的值超过 {10}^9109 时