题意：
题解：
本题先说结论：
对于一个数
x
=
2
a
∗
5
b
∗
p
x=2^a*5^b*p
x=2a∗5b∗p
- 如果p=1,也就是质因子只有2和5，则x是不循环小数，即f(x)=0
- 如果p!=1,则x是循环的，且循环开始于小数点后第1+max{ p 2 , p 5 p_{2},p_{5} p2,p5}位，其中 p 2 p_{2} p2表示质因子分解形式下2的指数项， p 5 p_{5} p5表示质因子分解下5的指数项。即 f ( x ) = 1 + m a x { p 2 , p 5 } f(x)=1+max\{p_{2},p_{5}\} f(x)=1+max{p2,p5}
对于每次询问，类似数位dp一样，拆成两个前缀和相减，