> 大家可以看看，先把分子分母求出来,c(k)(n),然后对每个分母里的因子对分子求最大公约数，最后把所有分母变了1时，再把结果乘出来，就可以了。一次AC
> #include "stdio.h"
> int gcd(int a,int b)
> {
> 	if(b==0)
> 		return a;
> 	else
> 		return gcd(b,a%b);
> }
> int main()
> {
> 	int n,k;
> 	while(1)
> 	{
> 		scanf("%d %d",&n,&k);
> 		if(n==0&&k==0)
> 			break;
> 		if(k==0)
> 			printf("1\n");
> 		else
> 		{
> 			if(n-k<k)
> 				k=n-k;
> 			int* down=new int[k];
> 			for(int i=0;i<k;i++)
> 				down[i]=k-i;
> 			int* up=new int[k];
> 			for(int i=0;i<k;i++)
> 				up[i]=n-i;
> 			for(int i=0;i<k;i++)
> 			{
> 				while(1)
> 				{
> 					if(down[i]==1)
> 						break;
> 					else
> 					{
> 						for(int j=0;j<k;j++)
> 						{
> 							int g=gcd(up[j],down[i]);
> 							if(g!=1)
> 							{
> 								up[j]/=g;
> 								down[i]/=g;
> 								if(down[i]==1)
> 									break;
> 							}
> 						}
> 					}
> 				}
> 			}
> 			int result=1;
> 			for(int i=0;i<k;i++)
> 				result*=up[i];
> 			printf("%d\n",result);
> 		}
> 	}
> 	return 0;
> }
> 

• Re:这题要先把除数除尽（欧几里德定理），除尽后再乘，不用int64 (13) 0912070002 2010-06-07 16:24:06