POJ 2249

求组合数 CM取N。。

原来这就是传说中的组合数学

先求AM取N 再除N阶乘的话 肯定越界

乘一个数 然后马上除一个数  可以保证数字一直比结果小 递增到结果

但是这样又遇到浮点数除法问题 不过这道题里用double就可以解决精度问题

代码如下：

//2249 not submit #include <iostream> using namespace std; int main() { int m,n; while (cin>>m>>n&&m!=0) { double result = 1; if(n>m/2) n=m-n; if(n==0) { cout<<"1"<<endl; continue; } for (int i = 0;i < n;i++) { result*=(m-i); result/=(n-i); } printf("%.0lf/n",result); //cout<<result<<endl; } }