poj 1924 Paths on a Grid(组合数学)

题目：http://poj.org/problem?id=1942

题意：给定一个矩形网格的长m和高n，其中m和n都是unsigned int32类型，一格代表一个单位，就是一步，求从左下角到右上角有多少种走法，每步只能向上或者向右走

题解：就是 上和 右的排列。

用c(m,n)=n!/m!*(n-m)!;

最重要的是算阶乘。

 #include<iostream>
 #include<cstring>
 #include<cstdio>
 using namespace std;

 unsigned comb(unsigned m,unsigned n)
 {
     unsigned a,b;
     double cnt=1.0;
     a=m+n;
     b=(m>n?n:m);//从m n中选一个较小的
     while(b)
     cnt*=double(a--)/double(b--);//一种求c(b,a)的比较快的方法。
     cnt+=0.5;//最后结果要四舍五入，所以要加0.5
     return (unsigned)cnt;
 }
 int main()
 {
     unsigned n,m;//必须用unsigned,如果用int 会wa.
     while(cin>>m>>n&&(n||m))
         cout<<comb(m,n)<<endl;
     return ;
 }