数学知识—不同数据范围求组合数，例题、思路、代码实现

求组合数1：

题目链接：885. 求组合数 I - AcWing题库

题面：

第一行包含整数 n。

接下来 n 行，每行包含一组 a 和 b。

1<=n<=10000

1<=b<=a<=2000

 由此我们可以得到：c[a][b]=c[a-1][b-1]+c[a-1][b]

由于数据范围很小，我们可以预处理出来所有的c[a][b],时间复杂度为O(a*b)