超萌专题

西北大学2018第四届超萌新生赛题解

比赛网址:https://ac.nowcoder.com/acm/contest/321#question 大家好,我是这次比赛负责人NE, 本次比赛志在"零板子也能AK",全程面向新生,不防AK A 容斥定理,显然能被A如果暴力的减去$n/A,n/B,n/C$会冲突,例如2和3,会重复减去6,12等等,于是用容斥定理即可解决问题,       $S=x-(x/a+x/b+x/c-x/ab