求助容斥
  • 板块学术版
  • 楼主0x7f
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/8/1 15:35
  • 上次更新2023/11/3 06:33:16
查看原帖
求助容斥
779084
0x7f楼主2023/8/1 15:35

关于问题“1到n中有多少整数的倒数是有限小数”,请问有大佬能给出容斥做法的详细解释吗,或者有什么更优的做法吗?

(@pbbqqd 打表找出了下面的式子:)

ans=∑i=0⌊log5⁡n⌋(⌊log2⁡n5i⌋+1)ans=\sum\limits_{i=0}^{\lfloor\operatorname{log_5}{n}\rfloor}{(\lfloor{\operatorname{log_2}{\frac{n}{5^i}}}\rfloor+1)}

2023/8/1 15:35
加载中...