直接预处理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