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