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;}