\(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)解决.
\(con_i\)代表第i个数的贡献.
预处理sum,o(n)解决.
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/880951.html
如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!