牛客练习赛89——牛牛小数点(未解决)

牛牛小数点

题意：

题解：

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

1. 如果p=1,也就是质因子只有2和5，则x是不循环小数，即f(x)=0
2. 如果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一样，拆成两个前缀和相减，

代码：

标签：p2,练习赛,p5,牛牛,max,小数点,牛客,因子
来源： https://blog.csdn.net/qq_35975367/article/details/120584558