3166: [CSP-J 2022] 乘方(洛谷P8813)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数 a 和 b,求 aᵇ 的值是多少。aᵇ 即 b 个 a 相乘的值,例如 2³ 即为 3 个 2 相乘,结果为 2×2×2=8。

“简单!”小文心想,同时很快就写出了一份程序,可是测试时却出现了错误。小文很快意识到,她的程序里的变量都是 int 类型的。在大多数机器上,int 类型能表示的最大数为 2³¹-1,因此只要计算结果超过这个数,她的程序就会出现错误。

由于小文刚刚学会编程,她担心使用 int 计算会出现问题。因此她希望你在 aᵇ 的值超过 10⁹时,输出一个 -1 进行警示,否则就输出正确的 aᵇ 的值。然而小文还是不知道怎么实现这份程序,因此她想请你帮忙。


Input

输入共一行,两个正整数 a, b。

Output

输出共一行,如果 aᵇ 的值不超过 10⁹,则输出 aᵇ 的值,否则输出 -1。

Sample Input Copy

10 9

Sample Output Copy

1000000000