【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]都是質數，所以可以看做一個積性函數,

>>阅读原文<<