我这里梳理一下思路，并夹带个人私货。
/(S=/{1,2,/dots,2020/}/)，问有多少个 /(T/subseteq S/)，使得 /(T/) 的元素和为 /(5/) 的倍数（空集的元素和定义为 /(0/)）。
要手算能得出答案的方法。
我们很快发现很难暴力算，想到背包，即多项式
/[F(x)=/prod_{i=1}^{2020}(1+x^i)
/]
其中 /(x^{5k}(k/in/N)/)
原创文章，作者：，如若转载，请注明出处：https://blog.ytso.com/275240.html