IOer 题解

逆天组合意义。
题意

形式化题意：给定 \(n,m,u,v\) 求：

\[\sum_{k_1+k_2+k_3+...+k_m=n} \prod_{i=1}^m (v+u\times i)^{k_i} \]
数据范围： \(1\le m\le 2\times 10^5,1\le n\le 10^{18},1\le u,v \le 10^9\)。
题解


考虑组合意义，假设我们现在有一些小球，一共有 \(m\) 类编号，\(\forall i