시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 36 | 25 | 23 | 79.310% |
イクタ君は速いプログラムが大好きである。最近は、除算のプログラムを高速にしようとしている。しかしなかなか速くならないので、「常識的に考えて典型的」な入力に対してのみ高速にすればよいと考えた。イクタ君が解こうとしている問題は次のようなものである。
与えられた非負整数$n$に対し、10進法で$p(n) - 1$桁の正整数$11...1$を$p(n)$で割ったあまりを求めよ。ただし$p(n)$は$2^{2^{^{.^{.^{.^{2}}}}}}$(2が$n$個)より大きい最小の素数を表すとする。$p(0) = 2$とする。
あなたの仕事は、イクタ君より速くプログラムを完成させることである。
入力は以下の形式で与えられる。
$n$
問題の入力の非負整数$n$があたえられる。
問題の解を1行に出力せよ。
入力中の各変数は以下の制約を満たす。
$0 \leq n < 1000$
0
1
$n=0$のとき、$p(n) = 2$ なので、1 mod 2 = 1 が解となる。
1
2
$n=1$のとき、$p(n) = 3$ なので、11 mod 3 = 2が解となる。
2
1