POJ 2249 Binomial Showdown G++ 组合数 杨辉三角未实现 Pascal背 递推式背

#include <iostream>
using namespace std;
//抄博友程序 博友有总结  组合数 杨辉三角未实现  Pascal背 递推式背
int main()
{
	while(1)
	{
		int n,m;
		cin>>n>>m;
		if(n==0 && m==0)
		{
			break;
		}
		long long sum=1;
		if((n-m)<m)//不加超时 
		{
			m=n-m;
		}
		for(int i=1;i<=m;i++)//背 
		{
			sum=sum*(n-i+1)/i;//背 
		} 
		cout<<sum<<endl; 
	}
}