关于问题“1到n中有多少整数的倒数是有限小数”,请问有大佬能给出容斥做法的详细解释吗,或者有什么更优的做法吗?
(@pbbqqd 打表找出了下面的式子:)
ans=∑i=0⌊log5n⌋(⌊log2n5i⌋+1)ans=\sum\limits_{i=0}^{\lfloor\operatorname{log_5}{n}\rfloor}{(\lfloor{\operatorname{log_2}{\frac{n}{5^i}}}\rfloor+1)}ans=i=0∑⌊log5n⌋(⌊log25in⌋+1)