EI的相关资料
题目描述:给定集合1~n,问能选出多少个子集,满足和mod n=r,且大小为m
1 ⩽ n < 998244353 , 0 ⩽ m ⩽ n , 0 ⩽ r < n 1\leqslant n < 998244353,0\leqslant m \leqslant n,0\leqslant r<n 1⩽n<998244353,0⩽m⩽n,0⩽r<n
18年的模拟题,比EI的博客早上两年,而且还难一些
假设你看了上面的资料,那我就加速了。答案最后要乘上 1 n \frac{1}{n} n1
执行 r = ( n − r ) m o d n r=(n-r) mod\ n r=(n−r)mod n
[ x m ] ∑ 0 < = i < n ( ( − 1 ) n ( i , n ) + 1 ∗ y n ( i , n ) + 1 ) ( i , n ) ∗ ω n i r [x^m]\sum_{0<=i<n}((-1)^{\frac{n}{(i,n)}+1}*y^{\frac{n}{(i,n)}}+1)^{(i,n)}*\omega_{n}^{ir} [xm]0<=i<n∑((−1)(i,n)n+1∗y
[XSY 3147]子集计数
最新推荐文章于 2021-03-31 22:18:11 发布