求一个组合数，保证结果在整形数内，给定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 阅读(249)
评论(0) 编辑 收藏 引用