1.A(n,m)
A(n,m)=n(n-1)(n-2)……(n-m+1)=n!/(n-m)!
1.C(n,m)
C(n,m)=A(n,m)/m!
C(n,m)=C(n,n-m)
代码:
long long C(int n,int m)
{
long long x=1;
for(int i=1;i<=m;++i)
x=x*(n-i+1)/i;
return x;
}
1.A(n,m)
A(n,m)=n(n-1)(n-2)……(n-m+1)=n!/(n-m)!
1.C(n,m)
C(n,m)=A(n,m)/m!
C(n,m)=C(n,n-m)
代码:
long long C(int n,int m)
{
long long x=1;
for(int i=1;i<=m;++i)
x=x*(n-i+1)/i;
return x;
}