dkh.modint

Undocumented in source.

Members

Functions

factTable T[] factTable(size_t length): return [0!, 1!, 2!, ..., (length-1)!]
invFactTable T[] invFactTable(size_t length): return [1/0!, 1/1!, 1/2!, ..., 1/(length-1)!]
invTable T[] invTable(size_t length): return [0, 1/1, 1/2, 1/3, ...]

Structs

DModInt struct DModInt(string name): int with mod, mod can be setted in execute time. mod don't have to be prime.
ModInt struct ModInt(uint MD): int with mod, mod must be prime

Templates

isModInt template isModInt(T): Undocumented in source.

Meta

Source

See Source File

dkh modules