【GDOI2019模拟2019.2.23】签到

题目： 题解： 设是a[i]的倍数的限制为a，是b的倍数限制为b，f=1的限制为c。 相当于求： a|b|c =a+b+c-a&b-a&c-b&c+a&b&c 发现我们求a并不好求，考虑把所有的a改成!a =(n-!a)+b+c-(b-!a&b)-(c-!a&c)-(b&c)+(b&c-!a&b&c) =n-!a+!a&b+!a&c-!a&b&c 由于a[i]都是质数，所以可以看做一个积性函数,

>>阅读原文<<