From 4fc39dcd54243609febc1ce4c8a1470b3d31fd47 Mon Sep 17 00:00:00 2001 From: Gloria Mundi Date: Mon, 1 Apr 2024 01:06:05 +0200 Subject: fix binomial0 & add test --- math/test/binomial0.cpp | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 math/test/binomial0.cpp (limited to 'math/test/binomial0.cpp') diff --git a/math/test/binomial0.cpp b/math/test/binomial0.cpp new file mode 100644 index 0000000..d6c3a03 --- /dev/null +++ b/math/test/binomial0.cpp @@ -0,0 +1,21 @@ +constexpr ll mod = 1'000'000'007; + +#include "../shortModInv.cpp" +#include "../binomial0.cpp" + +int main() { + precalc(); + assert(calc_binom(5, -1) == 0); + assert(calc_binom(5, 0) == 1); + assert(calc_binom(5, 1) == 5); + assert(calc_binom(5, 2) == 10); + assert(calc_binom(5, 3) == 10); + assert(calc_binom(5, 4) == 5); + assert(calc_binom(5, 5) == 1); + assert(calc_binom(5, 6) == 0); + assert(calc_binom(0, 0) == 1); + assert(calc_binom(-1, 0) == 0); + assert(calc_binom(-1, -1) == 0); + assert(calc_binom(-1, -2) == 0); + assert(calc_binom(100'000, 50'000) == 149033233); +} -- cgit v1.2.3