CF1096G

题意

洛谷

做法

令\(f(s)=\sum\limits_{i=1}^k x^{d_k}\)，\(g(x)=f(s)^{\frac{n}{2}}\)
\(ans=\sum g_i\times g_i\)

由于\(f(s)\)的最高次不超过\(9\)
\(g(x)=f(x)^t\)，则有\(g'(x)f(x)=tf'(x)g(x)\)，递推\(g(x)\)的每一位

\(O(100n)\)