poj1942 Paths on a Grid

*题意：

在给定的方格中，按照只能向右向上的格式，求有几种方式可以从左下方到右上方。

分析：

根据方格的规模，m×n，肯定向右m次，向上n次，所以问题转化为从m+n步中选取m步向右（剩余的n步     自然向上）。

在求组合是尽量简化运算。

*代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
	long long int a,b,m,n,ans,count;
	while(cin>>a>>b)
	{
		if(a==0&&b==0)
		break;
		m=a;
		n=a+b;
		ans=1;
		if(m>n-m)m=n-m;
		count=m;
		while(count--)
		{
			ans*=n--;
			while(ans%m==0&&m>1)
			ans/=m--;
		}
		cout<<ans<<endl;
	}
	return 0;
}