yfzqwq

摘要： 经典问题：求 ∑i=1n⌊mi⌋\large \sum\limits_{i=1}^{n} \left\lfloor\dfrac{m}{i}\right\rfloori=1∑n​⌊im​⌋ 关键在于这个向下取整。以下是 n=m=20n=m=20n=m=20 时的情况： ∣i12345678910111 阅读全文

摘要： 例题 求 202020 中有多少个数能被 2,32,32,3 中至少一个数字整除。直接将 20/2+20/320/2+20/320/2+20/3 相加，答案错误。因为 666 会被计算两次。 我们要将多算的给减掉。显然当 xxx 为 2,32,32,3 的公倍数时，会被多算。所以再减去 20/(2× 阅读全文