編寫(xiě)函數(shù)，參數(shù)是兩個(gè)非負(fù)整數(shù)n和m，返回組合數(shù)（符號(hào)不會(huì)打(⊙﹏⊙)b）！！！

很簡(jiǎn)單是吧，正好用到了剛才的階乘。

#include<iostream>using namespace std;long long factorial(int n){    long long m=1;    for(int i=1;i<=n;i++){        m*=i;    }    return m;}long long C(int n,int m){    return factorial(n)/(factorial(m)*factorial(n-m));}int main(){
        int n,m; while(cin>>n>>m){ cout<<C(n,m)<<endl; } return 0;}
但，發(fā)現(xiàn)WA了。。。
當(dāng)輸入哪n = 21，m = 1時(shí)，輸出的是-1  明顯不對(duì)。說(shuō)明中間是結(jié)果溢出了。
那么，怎么解決呢？
我們可以約分。
n!/m!=(m+1)(m+2)...(n-1)n;
所以，代碼如下：
#include<iostream>using namespace std;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;}int main(){    int n,m;    while(cin>>n>>m){        cout<<C(n,m)<<endl;    }    return 0;}