#include<iostream.h>
void main()
{
	long double n,k;
	long double s;
	for(;;)
	{
		s=1;
		cin>>n>>k;
		if(n==0&&k==0) break;
		for(long double i=1;i<=k;i++)
		{
			s*=n+1-i;
			s/=i;
		}
		cout<<s<<endl;
	}
}

• 当k>n/2的时候取k=n-k (263) frkstyc 2005-04-24 12:12:20
  • Re:当k>n/2的时候取k=n-k (69) wrong123 2006-01-12 00:04:53
    • double 就够了，不用__int64，但是要考虑k>n-k来缩减时间 (0) shakamoto 2006-04-23 16:28:46
  • 10000000000 999999999你的程序就挂了 (0) Sempr 2006-04-23 17:07:09
    • Re:这个数据的结果是不是太大了点啊，我AC的程序挂了 (2) honghu 2006-04-23 19:11:43
      • C(10000000000,999999999)=C(10000000000,1)=10000000000 (6) Sempr 2006-04-23 20:51:37
        • 10^10是大于2^31的。这是组非法数据 (0) bruteforce 2006-04-23 21:39:16
          • 少一个零你硬来也受不了 (0) frkstyc 2006-04-23 21:47:55
            • Re:少一个零你硬来也受不了 当然是不能硬来的。我名叫硬来，但我不常硬来 :) (0) bruteforce 2006-04-23 21:49:33
        • Re:唉，数学不好，不知道C(10000000000,999999999)=C(10000000000,1)=10000000000是如何成立的，我是得到C(10000000000,999999999)=C(10000000000,9000000001） (3) honghu 2006-04-23 22:58:29
          • 汗，少了一个０ (7) Sempr 2006-04-24 07:30:32
  • Re:当k>n/2的时候取k=n-k (6) simbaforrest 2007-06-21 14:04:53
• Re:为什么老超时？？？ (4) chenweifeng 2006-05-05 18:09:01
  • Re:为什么老超时？？？ (259) chenweifeng 2006-05-05 18:16:22
    • Re:为什么老超时？？？ (19) chustfuzhiping 2006-08-09 16:24:32