long long C(int n,int m)
{
if(m<n-m) m=n-m;
long long ans=1;
for(int i=m+1;i<=n;++i) ans*=i;
for(int i=1;i<=n-m;++i) ans/=i;
return ans;
}
首先:
第一种:
第二种:
#######################################################################
其中第一种分号上下都有(N-M)个数,第二种分号上下有(M)个。
为了减少运算量,要先决定要采用哪一种方法。也就是要比较(N-M)和M的大小。