No.48 暑中見舞い

時間制限:$2.0sec$ / メモリ制限:$256MB$

問題文

C3H5(ONO2)3はa人に暑中見舞いを送ることにしました。 n種類のはがきのデザインがあり、1人ずつこの中から1つのデザインを選んで送ることにしました。 何通りの送り方があるか出力しなさい。 ただし1つも送られないデザインがあっても、全員に同じデザインを選んでも構いません。

制約

• $2 ≦ a ≦ 1000000000$
• $1 ≦ n ≦ 100000000000$

入力形式

入力は以下の形式で標準入力から与えられる。

a n

出力

送り方の通りを$1000000007$で割ったあまりを出力してください。

入出力例

3 4

81

4人にそれぞれ3通りの送り方があるので$3^4=81$通りです。

100 100

424090053

$1000000007$で割ったあまりを出力することに注意してください。