No.251 大きな桁の復習問題(1)
なお問題文最終更新日: 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、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。