原视频链接
我这里梳理一下思路，并夹带个人私货。
\(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)\)
标签：问有,3b1b,多项式,元素,单位根,2020
来源： https://www.cnblogs.com/zhangshaojia/p/16491700.html