牛牛小數點

題意：

題解：

本題先說結論：
對于一個數$x=2^a?5^b?p$

如果p=1,也就是質因子只有2和5，則x是不循環小數，即f(x)=0

如果p!=1,則x是循環的，且循環開始于小數點后第1+max{$p_2,p_5$}位，其中$p_2$表示質因子分解形式下2的指數項，$p_5$表示質因子分解下5的指數項。即$f(x)=1+max\{p_2,p_5\}$

對于每次詢問，類似數位dp一樣，拆成兩個前綴和相減，

代碼：

總結

以上是生活随笔為你收集整理的牛客练习赛89——牛牛小数点(未解决)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。