组合的方法:
当我们算一个组合问题的时候很有可能会超时,所以在乘的过程中需要不断地除,防止我们的数据溢出,如下:
#include<iostream>
#include<queue>
using namespace std;
int n,m;
int main(){
cin>>n>>m;
long long fenzi=1;
int fenmu=n;//分母的初始值
int num=n;
while(num--){
fenzi*=(m--);
while(fenmu!=0&&fenzi%fenmu==0){
fenzi/=fenmu;
fenmu--;
}
}
cout<<fenzi<<endl;
return 0;
}