pku 2249 组合数(不预处理).txt

来自「ACM资料大集合」· 文本 代码 · 共 26 行

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <algorithm>
using namespace std;

//PKU 2249 组合数(不预处理)
int main()
{
	__int64 n,k,ans,i;
	scanf("%I64d %I64d",&n,&k);
	while(! (n==0 && k==0))
	{
		ans=1;
		if(k>n/2) k=n-k;
		for(i=1;i<=k;i++)
		{
			ans*=n-i+1;
			ans/=i;
		}
		printf("%I64d\n",ans);
		scanf("%I64d %I64d",&n,&k);
	}
}