問題一覧 > 通常問題

No.747 循環小数N桁目 Hard

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

問題文

$\frac{2}{7}$は$0.285714285714\dots$と'285714'が永遠に繰り返される「循環小数」です。
$\frac{2}{7}$の小数第$N^{K}$桁目を求めなさい。

入力

$N$
$K$

入力は2行あり、
1行目には整数$N(1 \leq N \leq 10^{100000}$)、
2行目には整数$K(1 \leq K \leq 10^{100000}$)
が空白区切りで与えられる。

出力

$\frac{2}{7}$の小数第$N^{K}$桁目を出力せよ。 末尾に改行を入れること。

サンプル

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

$\frac{2}{7}$の小数第$2^{3}=8$桁目である8を出力する。

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

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

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

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