Skip to main content

checked_binomial

Function checked_binomial 

Source
pub fn checked_binomial(n: u64, k: u64) -> Option<u128>
Expand description

Binomial coefficient n choose k, returning None on overflow. k > n returns Some(0).

ยงExamples

use mathverse_core::integer::checked_binomial;

assert_eq!(checked_binomial(10, 3), Some(120));
assert_eq!(checked_binomial(5, 0), Some(1));
assert_eq!(checked_binomial(5, 6), Some(0));