問題一覧 > 通常問題

No.747 循環小数N桁目 Hard

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 130
作問者 : ミドリムシ / テスター : yuki2006
1 ProblemId : 2242 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2018-10-19 21:44:09

問題文

270.285714285714と'285714'が永遠に繰り返される「循環小数」です。
27の小数第NK桁目を求めなさい。

入力

N
K

入力は2行あり、
1行目には整数N(1N10100000)、
2行目には整数K(1K10100000)
が空白区切りで与えられる。

出力

27の小数第NK桁目を出力せよ。 末尾に改行を入れること。

サンプル

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

27の小数第23=8桁目である8を出力する。

サンプル2
入力
3
2
出力
5

サンプル3
入力
9999
9999
出力
5

サンプル4
入力
314159265358979323846264338327950
28841971693993751058209749445
出力
8

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