数论算法-组合计数基础-组合数 组合数是数学的重要概率。从a个物品中选出b个物品的所有方案数记为。由于在编程中b,a的数据范围不同我们可以采取不同的方法解决问题。数据范围较小时,可以直接用递推解决。递推式:为什么会有这个递推式呢,可以用动态规划考虑最后一步,从a个物品中选b个物品,对于最后一个物品b,假设我们选,则需要从前a-1个选b-1个,不选则应该从前a-1个选b个。代码:#include<iostream>using namespace std;const int mod=...