从 nnn 个数中选小于等于 mmm 个数,有没有办法 O(1)O(1)O(1) 或 O(log)O(\log)O(log) 做啊。
上面等价于询问 ∑i=0mCni\sum_{i=0}^{m}C_{n}^{i}∑i=0mCni 能否快速计算。