2846825_ac_0ms_376k.cc

来自「做的POJ的一些题目」· CC 代码 · 共 25 行

#include<iostream>
using namespace std;
int main()
{
	long long int sum;
	int i,n,k;
	while(true)
	{
        cin>>n>>k;
        if(n==0 && k==0)
           break;
		sum=1;
		if(k>n/2) 
          k=n-k;
		for(i=1;i<=k;i++)
        {
		    sum=sum*(n-i+1);
			sum=sum/i;
		}
	    cout<<sum<<endl;
	}
    system("pause");
    return 0;
}