首先,容易想到二分答案,但复杂度局限就是在求出个数。考虑容斥。
基本的容斥就是加上 n 1 n_1 n1,减去 n 1 + n 2 n_1+n_2 n1+n2,加上 n 1 + n 2 + n 3 n_1+n_2+n_3 n1+n2+n3 . . . . .... ....
等价于 + S ( n 1 ) +S(n_1) +S(n1), − S ( lcm ( n 1 , n 2 ) ) -S(\operatorname{lcm}(n_1,n_2)) −S(lcm(n1
乘方
最新推荐文章于 2020-08-14 13:33:51 发布