dkh.numeric.primitive

Undocumented in source.

Members

Functions

extGcd
T[3] extGcd(T a, T b)

a*T[0]+b*T[1]=T[2], T[2]=gcd

lcm
T lcm(T a, T b)

lcm

pow
Unqual!T pow(T x, U n)
Unqual!T pow(T x, U n, V e)

高速累乗

powMod
T powMod(T x, U n, V md)
ulongPowMod
ulong ulongPowMod(ulong x, U n, ulong md)

Meta