問題一覧 > 通常問題

No.2007 Arbitrary Mod (Easy)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 （複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 302
作問者 : Kiri8128 / テスター : platinum
0 ProblemId : 8034 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-05-07 02:01:31

問題文

ana^n を MM で割った余りを出力してください。

aa と nn は入力で与えられますが、 MM はあなたが好きなものを選んで良いです。 ただし MM は整数で 107≤M≤101810^7 \le M \le 10^{18} を満たす必要があります。

入力

a na\ n

【制約】

  • a, na,\ n は整数
  • 2≤a≤10002 \le a \le 1000
  • 2≤n≤10182 \le n \le 10^{18}

出力

MM
ansans

11 行目に MM を出力してください。 MM は整数で、かつ 107≤M≤101810^7 \le M \le 10^{18} を満たす必要があります。
22 行目に問題の答え ansans 、すなわち ana^n を MM で割った余りを出力してください。
最後に改行してください。

出力の 11 行目で与えた MM に対して、 ana^n を MM で割った余りが出力の 22 行目で与えた ansans と一致した場合に AC が得られます。

サンプル

サンプル1
入力
5 3
出力
998244353
125

あなたは好きな MM として 998244353998244353 を選び 11 行目に出力しました。
53=1255^{3} = 125 を MM で割った余りである 125125 を 22 行目に出力しました。

サンプル2
入力
2 30
出力
10000000
3741824

あなたは M=107M=10^7 を選び 11 行目に出力しました。
230=10737418242^{30} = 1073741824 なので、これを 10710^7 で割った余りである 37418243741824 を 22 行目に出力すると AC できます。

ほかにも、例えば 11 行目で 10737418241073741824 を、 22 行目に 00 を出力しても AC を得ることができます。

サンプル3
入力
999 12345678987654321
出力
998244353
877641551

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