Description

不告诉 

Solution

可以用O(N*M)的时间预处理处每位数对每个位置的贡献(系数),只需要O(1)的时间修改,查询的时候就只要O(n)求一遍和就可以了.
注意中间过程int可能会爆,要用快速乘或开long long.

Code

不给看