cf520e

\(con_i\)代表第i个数的贡献.

\[ans=\sum_{i=1}^{n}con_i \]

\[con_i=\sum_{j=0}^{n-i} a[i]*10^j*C^{k-1}_{n-j}+a[i]*10^{n-i-1}*C^{k}_{i-1} \\ =a[i]*\left(\sum_{j=0}^{n-i}10^j*C^{k-1}_{n-j-1}+10^{n-i}*C^{k}_{i-1}\right) \]

预处理 \(sum\) ， \(O(n)\)解决.