cp_library_rs/number_theory/
comb_no_mod.rs

1//! 愚直な2項係数の計算
2
3/// $`\binom{n}{r}`$ の値を愚直に求める
4pub fn comb(n: usize, r: usize) -> usize {
5    if r == 0 {
6        1
7    } else if n < r {
8        0
9    } else {
10        n * comb(n - 1, r - 1) / r
11    }
12}