search

permui / ZJUCKC-C-Learning-Assistence

浙江大学竺可桢学院C语言程序设计辅学计划公共仓库。
6 stars 6 forks source link

高精度求组合数C(n,k) #14

Open ZhengtaoXu123 opened 4 years ago

ZhengtaoXu123 commented 4 years ago

image 求助！一个算法竞赛，现在没啥思路，主要可能会用到高精度乘法。

permui commented 4 years ago

你知道 C(n,k) 的公式吗？C(n,k)=n(n-1)...(n-k+1)/(12...k)，直接用高精度乘法+高精度除法就可以了。你也可以把 1...k 的因子预先分给 n...(n-k+1)里面，这样就不用除法了。