牛牛小数点

题意：

题解：

本题先说结论：
对于一个数$x=2^a\ast 5^b\ast p$

1. 如果p=1,也就是质因子只有2和5，则x是不循环小数，即f(x)=0
2. 如果p!=1,则x是循环的，且循环开始于小数点后第1+max{$p_2,p_5$}位，其中$p_2$表示质因子分解形式下2的指数项，$p_5$表示质因子分解下5的指数项。即f(x)=1+max{p2,p5}f(x)=1+max\{p_{2},p_{5}\}f(x)=1+max{p2​,p5​}

对于每次询问，类似数位dp一样，拆成两个前缀和相减，

代码：