cf678div2 F Sum Over Subsets
题意:
给一个n的集合S,对所有满足下列3个条件的集合对(A,B),求
∏A,B∑x∈Ax∗∑x∈Bx
\prod_{A,B} \sum_{x\in A} x * \sum_{x\in B} x
A,B∏x∈A∑x∗x∈B∑x
3个条件:
1.gcd(A)=12.∣A∣=∣B∣+13.B⊂A
1.gcd(A)=1 \\
2.|A|=|B|+1\\
3.B\subset A\\
1.gcd(A)=12.∣A∣=∣B∣+13.B⊂A
解:
1.首先把集合B消去:
∑x∈Ax∗∑x∈Bx=∑x∈Ax∗∑x∈
原创
2020-10-28 20:18:13 ·
234 阅读 ·
0 评论