A(n,m) 、C(n,m)等几种计数函数的总结

来源:互联网 发布:如何自学程序员 编辑:程序博客网 时间:2024/05/19 13:29
int A(int N, int M){    int s = 1;    for(int i = 1; i<=M; i++)        s *= N--; // s %= mod;    return s;}int C(int N, int M) //范围很小时,  因为除法,不能求模。{    int s1 = 1, s2 = 1;    for(int i = 1; i<=M; i++)        s1 *= N--;    for(int i = 1; i<=M; i++)        s2 *= i;    return s1/s2;}void CC() //范围很小时, 数组直接存。利用杨辉三角,可求模。{    C[0][0] = 1;    for(int i = 1; i<=1000; i++)    {        C[i][0] = 1;        for(int j = 1; j<=1000; j++)            C[i][j] = C[i-1][j-1] + C[i-1][j], c[i][j] %= mod;    }}int p(int x, int y){    int s = 1;    for(int i = 1; i<=y; i++)        s *= x; // s %= mod;    return s;}LL qpow(LL x, LL y){    LL s = 1;    while(y)    {        if(y&1) s = (s*x)%mod;        x = (x*x)%mod;        y >>= 1;    }    return s;}

原创粉丝点击