No.1339 循環小数
タグ : / 解いたユーザー数 121
作問者 :
Kiri8128
/ テスター :
chaemon
問題文
$\displaystyle\frac{1}{N}$ を循環小数で表したときの循環節の長さを求めてください。
循環節の長さとは、循環小数において繰り返される部分の桁数（複数の取り方がある場合は最も短いもの）です。
ただし有限小数で表せる数の循環節の長さは $1$ とします。
なお小数はすべて10進法で考えるものとします。
テストケースが $T$ 個与えられるので、それぞれについて回答してください。
入力
最初にテストケース数 $T$ が1行で与えられます。$T$各テストケースでは、 $N$ が1行で与えられます。
$N$
$1\le T \le 100$
$2\le N \le 10^9$
入力はすべて整数
出力
答えを改行区切りで出力してください。
最後に改行してください。
サンプル
サンプル1
入力
4 7 15 4 12345
出力
6 1 1 822
この例では4つのテストケースが与えられます。
1つ目のケースは $\displaystyle\frac17 = 0.142857142857\cdots = 0.\dot{1}4285\dot{7}$ であり、循環節の長さは6です。
2つ目のケースは $\displaystyle\frac{1}{15} = 0.066666\cdots = 0.0\dot{6}$ であり、循環節の長さは1です。
3つ目のケースは $\displaystyle\frac{1}{4} = 0.25 = 0.2500000\cdots = 0.2499999\cdots$ です。有限小数で表せる数の循環節の長さは1と定義することに注意してください。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。