No.251 大きな桁の復習問題(1)

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 109
作問者 : なおなお
0 ProblemId : 392 / 出題時の順位表
問題文最終更新日: 2015-11-14 17:48:18

問題文

入力に整数 $N$ と $M$ が与えられる。
$N$の$M$乗($N^M$) を $129402307$で割った余りを出力せよ。($129402307$は素数である)

入力

N
M

$1$行目に整数$N$、$2$行目に整数$M$が与えられる。
$(0 \leq N \lt 10^{100000})$、$(0 \leq M \lt 10^{100000})$
ただし、「$N=0$かつ$M=0$」の入力は与えられない。

出力

計算結果を出力してください。

サンプル

サンプル1
入力
2
8
出力
256

$2^8 = 256$です。

サンプル2
入力
7382974343
3432476397
出力
27853659

サンプル3
入力
129402306
129402306
出力
1

$129402306$の$129402306$乗を$129402307$で割った余りは$1$です。

提出するには、Twitter または、GitHubもしくは右上の雲マークをクリックしてアカウントを作成してください。