No.3353 リウヴィルの定数計算
タグ : / 解いたユーザー数 56
作問者 : 👑
p-adic
/ テスター :
Sinonen
問題文
正整数 $N$ が与えられます。
リウヴィルの定数は無限和
$\displaystyle \sum_{i=1}^{\infty} 10^{-i!} $
で定義される実数で、十進法の小数を用いて
0.1100010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010...
と一意に表されます（小数点以下 $121$ 桁まで記載）。
リウヴィルの定数の小数点以下第 $N$ 桁目を求めてください。
入力
入力は以下の形式で標準入力から $1$ 行で与えられます：
- $1$ 行目に $N$ が与えられます。
$N$
制約
入力は以下の制約を満たします：
- $N$ は $1 \leq N \leq 100$ を満たす整数である。
出力
リウヴィルの定数の小数点以下第 $N$ 桁目を $1$ 行に出力してください。
最後に改行してください。
サンプル
サンプル1
入力
1
出力
1
$0.1100010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010 \cdots$ の小数点以下第 $1$ 桁目は $1$ です
サンプル2
入力
2
出力
1
$0.1100010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010 \cdots$ の小数点以下第 $2$ 桁目は $1$ です
サンプル3
入力
3
出力
0
$0.1100010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010 \cdots$ の小数点以下第 $3$ 桁目は $0$ です
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。