沦嘻亟 发表于 2025-6-2 18:53:49

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

咚獭 发表于 2025-10-24 23:10:35

感谢分享，学习下。

向梦桐 发表于 前天 07:51

分享、互助 让互联网精神温暖你我

神泱 发表于 昨天 07:21

谢谢分享，试用一下
页: [1]
查看完整版本: IOer 题解