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

牛牛小数点

题意:

牛客练习赛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一样,拆成两个前缀和相减,

代码:

上一篇:app测试--稳定性测试


下一篇:ios客户端浏览器样式加载失效问题