sakuyu_10的博客

原创 数论-组合数、卢卡斯定理

组合数以下求CabC_a^bCab​的情况一(N2N^2N2）使用递推式Cab=Ca−1b+Ca−1b−1C_a^b=C_{a-1}^b+C_{a-1}^{b-1}Cab​=Ca−1b​+Ca−1b−1​求解阶乘%1e9+7T=105T=10^5T=1051≤b≤a≤20001\leq b\leq a\leq 20001≤b≤a≤2000#include<bits/stdc++.h>using namespace std;int c[2010][2010];const in