题意
做法
令(f(s)=sumlimits_{i=1}^k x^{d_k})，(g(x)=f(s)^{frac{n}{2}})
(ans=sum g_i imes g_i)
由于(f(s))的最高次不超过(9)
(g(x)=f(x)^t)，则有(g'(x)f(x)=tf'(x)g(x))，递推(g(x))的每一位
(O(100n))
令(f(s)=sumlimits_{i=1}^k x^{d_k})，(g(x)=f(s)^{frac{n}{2}})
(ans=sum g_i imes g_i)
由于(f(s))的最高次不超过(9)
(g(x)=f(x)^t)，则有(g'(x)f(x)=tf'(x)g(x))，递推(g(x))的每一位
(O(100n))