問題一覧 > 通常問題

No.181 A↑↑N mod M

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

問題文

(A⇈N)modMを求めよ。
ただし、整数a>0,n≥0に対してa⇈nを次のように定義する。

a⇈n={1(n=0)a(a⇈(n−1))(otherwise)

入力

A N M

1行目に3つの整数A,N,Mがスペース区切りで与えられる。

1≤A≤109
0≤N≤109
1≤M≤2000

出力

A⇈NをMで割った余りを1行に出力し、改行せよ。

サンプル

サンプル1
入力
3 2 100
出力
27

331=27≡27(mod100) なので27が答えとなる。

サンプル2
入力
3 3 100
出力
87

3⇈3=33⇈2=327=7625597484987≡87(mod100) なので87が答えとなる。

サンプル3
入力
3 1000000000 2
出力
1

3⇈nがすべての整数n(≥0)について奇数であることが言える。

サンプル4
入力
87654321 0 1234
出力
1

87654321⇈0=1

サンプル5
入力
1777 1855 1000
出力
97

サンプル6
入力
17893463 90476513 1458
出力
1091

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