library_checker/enumerative_combinatorics/binomial_coefficient.rs
1use competitive::math::ArbitraryModBinomial;
2use competitive::prelude::*;
3
4#[verify::library_checker("binomial_coefficient")]
5pub fn binomial_coefficient(reader: impl Read, writer: impl Write) {
6 prepare_io!(reader, writer);
7 sc!(t, m: u64);
8 let binom = ArbitraryModBinomial::new(m, !0);
9 for _ in 0..t {
10 sc!(n: u64, k: u64);
11 pp!(binom.combination(n, k));
12 }
13}