多组询问，n,k≤104,T≤106n,k\leq 10^4 ,T \leq 10^6n,k≤104,T≤106
如何快速计算下面这个式子
∑i=1ni⋅(n+k−i)!(n−i)!\sum_{i=1}^ni \cdot \dfrac{(n+k-i)!}{(n-i)!} ∑i=1ni⋅(n−i)!(n+k−i)!
