A（n，m） 、C（n，m）等几种计数函数的总结

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;
}