src/cplib/math/combination_prefix_sum

Dark Mode

Index

Search:

Group by:

Imports
Consts
- CPLIB_MATH_COMBINATION_PREFIX_SUM
Procs

Source Edit

Imports

../../../../../../.nimble/pkgs/cplib-1.0/cplib/math/combination, ../../../../../../.nimble/pkgs/cplib-1.0/cplib/utils/mo

Consts

CPLIB_MATH_COMBINATION_PREFIX_SUM = 1: Source Edit

Procs

proc combinationPrefixSum[ModInt](queries: openArray[(int, int)]): seq[ModInt]: 二項係数のprefix sumをオフラインで求める Source Edit
proc combinationRangeSum[ModInt](queries: openArray[(int, int, int)]): seq[ ModInt]: 各 (n, l, r) について sum(i=l..<r, nCi) をオフラインで求める Source Edit