No.747 循環小数N桁目 Hard

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 85
作問者 : ミドリムシ+ミドリムシ+ / テスター : yuki2006yuki2006
0 ProblemId : 2242 / 出題時の順位表

問題文

$\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

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。