No.747 循環小数N桁目 Hard
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 127
作問者 :
ミドリムシ
/ テスター :
yuki2006
タグ : / 解いたユーザー数 127
作問者 :
ミドリムシ
/ テスター :
yuki2006
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。