POJ 1942 Paths on a Grid 组合数学

题目大意：有一个m*n的方格纸，从左下角到右上角有多少走法。


思路：简化问题，每次只有两种操作，向上走和向右走，可以抽象的看成01序列。m和n固定，那么01的个数确定，只有顺序会决定有多少种走法。只考虑0或者1另一种就确定了。那么就是m+n中选出m有多少种选法。答案就是C(m + n,m)或者C(m + n,n)。
然后就可以计算组合数了。一般组合数的计算可以通过递推：C(m,n) = C(m - 1,n - 1) + C(m - 1,n)。但这个题只需要一个组合数，显然不能这样做。
组合数的另一个公式：C(m,n) = m! / (m - n)! * n!。利用这个公式，带到C(m + n,m)中去，就可以得到：C(m + n,m) = (m + n) ! / m! * n!，将(m+n)!的前m个用m!消去，然后就剩下n个元素一乘一除。不用担心有分数会出现。因为一开始从1开始循环，一定能整除；到2的时候，之前的两个数一定有2的倍数；以此类推。。。
PS：说了这么多，其实是因为我的数学实在是太弱了~~~


CODE：

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

long long x,y;

int main()
{
	while(scanf("%lld%lld",&x,&y),x + y) {
		if(x > y)	swap(x,y);
		long long ans = 1;
		for(int i = 1;i <= x; ++i)
			ans = ans * (y + i) / i;
		cout << ans << endl;
	}
	return 0;
}