1681: [CSP-J2022] 乘方(pow.cpp)
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：29
Solved：10
Description
小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数a 和b，求a b 的值是多少。
a b 即b个a 相乘的值，例如 23即为3 个 2 相乘，结果为2 × 2 × 2 = 8。
“简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。
小文很快意识到，她的程序里的变量都是 int 类型的。在大多数机器上， int 类型能表示的最大数为231 -1 ，因此只要计算结果超过这个数，她的程序就会出现错误。
由于小文刚刚学会编程，她担心使用 int 计算会出现问题。因此她希望你在 ab的值超过 109 时，输出一个 -1 进行警示，否则就输出正确的ab的值。
然而小文还是不知道怎么实现这份程序，因此她想请你帮忙。
a b 即b个a 相乘的值，例如 23即为3 个 2 相乘，结果为2 × 2 × 2 = 8。
“简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。
小文很快意识到，她的程序里的变量都是 int 类型的。在大多数机器上， int 类型能表示的最大数为231 -1 ，因此只要计算结果超过这个数，她的程序就会出现错误。
由于小文刚刚学会编程，她担心使用 int 计算会出现问题。因此她希望你在 ab的值超过 109 时，输出一个 -1 进行警示，否则就输出正确的ab的值。
然而小文还是不知道怎么实现这份程序，因此她想请你帮忙。
Input
Output
输出到文件 pow.out 中。
输出共一行，如果ab 的值不超过 109 ，则输出ab 的值，否则输出 -1 。
Sample Input Copy
10 9Sample Output Copy
1000000000HINT
样例输入 #2
23333 66666
样例输出 #2
-1
提示
10 % 的数据，保证 b = 1。
对于 30 %b <=2。
60 % 的数据，保证 b <=30，ab <=1018
100 % 的数据，保证 1 <=a, b <=109