題目描述

小文同學(xué)剛剛接觸了算法競(jìng)賽，有一天她遇到了這樣一個(gè)題：給定正整數(shù) a 和 b (1≤a,b≤10^9)，求 a ^ b 的值是多少。

“簡(jiǎn)單！”小文心想，同時(shí)很快就寫出了一份程序，可是測(cè)試時(shí)卻出現(xiàn)了錯(cuò)誤。

小文很快意識(shí)到，她的程序里的變量都是 int 類型的。在大多數(shù)機(jī)器上，int 類型能表示的最大數(shù)為 2^31?1，因此只要計(jì)算結(jié)果超過(guò)這個(gè)數(shù)，她的程序就會(huì)出現(xiàn)錯(cuò)誤。

由于小文剛剛學(xué)會(huì)編程，她擔(dān)心使用 int 計(jì)算會(huì)出現(xiàn)問(wèn)題。因此她希望你在 a ^ b 的值超過(guò) 10^9 時(shí)，輸出一個(gè) -1 進(jìn)行警示，否則就輸出正確的 a ^ b 的值。

然而小文還是不知道怎么實(shí)現(xiàn)這份程序，因此她想請(qǐng)你幫忙。

輸入

輸入共一行，兩個(gè)正整數(shù) a,b。

輸出

輸出共一行，如果 a ^ b 的值不超過(guò) 10^9，則輸出 a ^ b 的值，否則輸出-1。

樣例輸入1

10 9

樣例輸出1

1000000000

樣例輸入2

23333 66666

樣例輸出2

-1

代碼

感想

這個(gè)......很簡(jiǎn)單的

就當(dāng)是水了一期吧