Mocha and Stars 题意 给定 \(n,m\) ,问符合下定条件的数列有多少个: 对于\(a_i(1\le i\le n)\),\(a_i\in [l_i,r_i]\cap \mathbb{Z}\) \(\sum_{i=1}^ma_i\le m\) \(\gcd(a_1,a_2,...a_n)=1\) 答案对 \(998\ 2...
题目链接: luogu cf 题目大意: 给定一个 \(n \times n\) 的矩形,在里面填充三种颜色,求使得至少一行或至少一列同色的方案数。 解法 容斥 我们不去考虑反演,直接开始容斥,我们不难将问题进行转化,去计算此...