提问:为什么不能直接求组合数
查看原帖
提问:为什么不能直接求组合数
292029
幽理家的男人楼主2020/12/13 10:28

直接预处理1到n+m的阶乘和逆元,不就能O(1)求解组合数了么(然鹅我这么写爆零了QAQ)。

顺便送一组数据:

input:
10
41 18467 63197
26500 19169 60859
11478 29358 79367
24464 5705 92761
23281 16827 2521
491 2995 20897
4827 5436 33757
14604 3902 883
292 12382 79907
18716 19718 5393
output:
39243
52714
27478
66093
1999
18142
6181
391
30465
0
2020/12/13 10:28
加载中...