摘要： Problem DescriptionHDU 2006'10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”大家可以想象一下当时的气氛之热烈，毕竟中奖者的奖品是大家梦寐以求的Twins签名照呀！不过，正如所有试图设计的喜剧往往以悲剧结尾，这次抽奖活动最后竟然没有一个人中奖！我的神、上帝以及老天爷呀，怎么会这样呢？不过，先不要激 阅读全文

摘要： 利用公式 ：c[n][m] = c[n-1][m]+c[n-1][m-1]; 注：n是组合的下标，m是组合的上标；for( i = 0 ; i <= 20 ; i++){x[i][i] = 1;x[i][0] = 1;}for( i = 2 ; i <= 20 ; i++){for( j = 1 ; j < i ; j++){x[i][j] = x[i-1][j] + x[i-1][j-1];}} 阅读全文

摘要： 装载：在用C或者C++处理大数时感觉非常麻烦，但是在JAVA中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类，至于两个类的对象能表示最大范围不清楚，理论上能够表示无线大的数，只要计算机内存足够大。这两个类都在java.math.*包中，因此每次必须在开头处引用该包。Ⅰ基本函数：1.valueOf(parament); 将参数转换为制定的类型 比如 int a=3; BigInteger b=BigInteger.valueOf(a);则b=3; String s=”12345”; BigInteger c=BigInteger.valueOf(s); 则c=12 阅读全文