求一个组合数,保证结果在整形数内,给定n和k,求C(n,.k);
比较恶心,开始分解质因数,因为N!容易分解质因子,然后必须打出整形内的素数,
果断舍弃,想想不会超过整数,用公式算分子数不会太多,貌似不会超时,试试吧,成功了!!
C(n,n/2)最大了,n到几十就超int了,所以k不会很大,这里的k是指小的,如果k > n / 2 可以
C(n,k) = C(n,n-k),用n-k代替k,边乘边除,12MS AC!
posted on 2011-11-11 22:47
ACSeed 阅读(174)
评论(0) 编辑 收藏 引用