Rustで二項係数を求める

Qiitaで見つけて面白かった記事の紹介。 二項係数を定義通りにやろうとすると結構大変らしい。 32bitだとあっさりオーバーフローするのは想像できてなかった。

qiita.com

ライブラリ使うならstatrsのbiominalが使える。

use statrs::function::factorial::binomial;  
  
fn main() {  
    let result = binomial(5, 2);  
    println!("{}", result);  
}