容斥·应用

10 分钟

求 1~n 中能被 2 或 3 整除的个数:被 2 整除有 ⌊n/2⌋,被 3 有 ⌊n/3⌋,被 6(=2×3)有 ⌊n/6⌋,答案=⌊n/2⌋+⌊n/3⌋−⌊n/6⌋。

小纸条

n=12 时,能被 2 或 3 整除的有几个?

登录 后可看答案

容斥·应用 · 算法进阶 · op599 课程