∑i=0n(i+kk)2i\sum_{i=0}^n\frac{\binom{i+k}k}{2^i}∑i=0n2i(ki+k)
n,k≤105n,k\le10^5n,k≤105,10510^5105 次询问