Math

Modular arithmetic, number theory, combinatorics, and convolution.

Header	Summary
binomial.hpp	Precomputed binomial coefficient table over a modular type T.
convolution.hpp	Compute bitwise-AND convolution of two vectors of length 2^e.
extended_gcd.hpp	Compute gcd(a, b) and coefficients x, y such that ax + by = gcd.
gcd_maintenance.hpp	For each starting position l, returns the positions where op-product changes.
modint.hpp	Alias for atcoder::modint998244353.