Struct BCTholdN

pub struct BCTholdN(/* private fields */);

n が固定値のときに有効 (n(固定値), mod, _[i] = n C i)

初期化: O(n)

1 <= n <= 10^9 && 1 <= k <= 10^7 程度

Implementations

impl BCTholdN

pub fn new(n: usize, m: usize) -> Self

Trait Implementations

impl BinomialCoefficient for BCTholdN

fn binomial(&self, n: usize, k: usize) -> ModInt

n C k

impl PartialBinomialCoefficient for BCTholdN

fn partial_binomial(&self, _n: usize, k: usize) -> Option<ModInt>

#Panic

self.0 == _n でないとき