問題一覧 > 通常問題

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

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

問題文

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

入力

N
M

1行目に整数N2行目に整数Mが与えられる。
(0N<10100000)(0M<10100000)
ただし、「N=0かつM=0」の入力は与えられない。

出力

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

サンプル

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

28=256です。

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

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

129402306129402306乗を129402307で割った余りは1です。

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