pku2249.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 29 行

#include <stdio.h>

int main()
{
	__int64 result, a, b, i, mod;
	while( scanf("%I64d%I64d", &a, &b) != -1 )
	{
		if(a == 0 && b == 0)
		{
			break;	
		}
		
		if(a < 2 * b)
		{
			b = a - b;	
		}
		
		for(i=1,result=1;i<=b;i++)
		{
			result*=(a-b)+i;
			result/=i;	
		}
		

		printf("%I64d\n",result);	
	}
	return 0;
}