题目描述 分数 $ rac{1}{n}$（$\gcd(n,10)=1$）化成小数后一定是纯循环小数。请用竖式除法模拟，求出它小数部分的循环节长度。例如 $\frac{1}{7} = 0.\overline{142857}$，循环节长度为 $6$。 输入格式 一行一个整数 $n$。 输出格式 一行一个整数，表示循环节长度。 数据范围 $$2 \le n \le 99,\ \gcd(n,10)=1$$