[算法总结] 数论---组合数多模板的使用和范围分析

组合数,要点写前头

本文一切的范围a,b都表示 C[b,a] 本篇所有代码来自A

1.使用dp预处理C

1≤n≤10000 输入的组数 1≤b≤a≤2000

#include 
#include 
using namespace std;
const int N = 2010, mod = 1e9 + 7;
int c[N][N];
void init()
{
    for (int i = 0; i = 1;
    }
    return res;
}
int main()
{
    fact[0] = infact[0] = 1;
    for (int i = 1; i >= 1;
    }
    return res;
}
int C(int a, int b, int p)
{
    if (b > a) return 0;

    int res = 1;
    for (int i = 1, j = a; i > a >> b >> p;
        cout