#2916. 「CSP-J 2022」乘方(pow)

「CSP-J 2022」乘方(pow)

题目描述

小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数 a\red{a}b\red{b},求 ab\red{a^b} 的值是多少。 ab\red{a^b}b\red{b}a\red{a}相乘的值,例如 23\red{2^3}即为 3\red{3}2\red{2} 相乘,结果为2×2×2=8\red{2 × 2 × 2 = 8} 。 “简单!”小文心想,同时很快就写出了一份程序,可是测试时却出现了错误。

小文很快意识到,她的程序里的变量都是int\red{int} 类型的。在大多数机器上,int\red{int}类型能表示的最大数为 2311\red{2^{31} − 1} ,因此只要计算结果超过这个数,她的程序就会出现错误。

由于小文刚刚学会编程,她担心使用int\red{int}计算会出现问题。因此她希望你在 ab\red{a^b} 的值超过 109\red{10^9}时,输出一个1\red{-1} 进行警示,否则就输出正确的ab\red{a^b}的值。

然而小文还是不知道怎么实现这份程序,因此她想请你帮忙。

输入格式

输入共一行,两个正整数 a\red{a}, b\red{b}

输出格式

输出共一行,如果 ab\red{a^b} 的值不超过 109\red{10^9} ,则输出 ab\red{a^b} 的值,否则输出1\red{-1}

样例

输入数据1

10 9

输出数据1

1000000000

输入数据2

23333 66666

输出数据2

-1

提示

数据范围与提示

对于 10%\red{10\%} 的数据,保证 b=1\red{b = 1}

对于 30%\red{30\%} 的数据,保证 b2\red{b ≤ 2}

对于 60%\red{60\%} 的数据,保证 b30,\red{b ≤ 30,} ab1018\red{a^b ≤ 10^{18}}

对于 100%\red{100\%} 的数据,保证 1a,b109\red{1 ≤ a, b ≤ 10^9}