U400516 欧拉计划第26题 倒数的循环节
题目描述
单位分数指分子为 $1$ 的分数。分母为 $2$ 至 $10$ 的单位分数的十进制表示如下所示:
$$\begin{aligned}
\frac{1}{2}&=0.5\\
\frac{1}{3}&=0.\dot{3}\\
\frac{1}{4}&=0.25\\
\frac{1}{5}&=0.2\\
\frac{1}{6}&=0.1\dot{6}\\
\frac{1}{7}&=0.\dot{1}4285\dot{7}\\
\frac{1}{8}&=0.125\\
\frac{1}{9}&=0.\dot{1}\\
\frac{1}{10}&=0.1
\end{aligned}$$
其中,数字上面的点表示循环节,如 $0.1\dot{6}$ 就是指 $0.166666\dots$,循环节的长度为 $1$。可以看出,$\dfrac{1}{7}$ 的循环节长度为 $6$。\
在所有满足 $d
输入格式
无。
输出格式
一个数字,表示所求的答案。