排列组合加速技巧

C(n, a) & P(n, a),其中 a 较小时

可以在 O(a)O(a) 的时间内计算单个值。

1
2
mint res;
for (int i = 1; i <= res; i++) {}