guest@cp-base:~/home$

Algebra

(5)

Number theory and algebraic algorithms

$ls algebra/|wc -l5 templates found
template_primitive-root.cpp

Primitive Root

[Algebra]
1

Find the smallest primitive root (generator) modulo a prime p.

#primitive-root#generator#modular+2
$ cat primitive-..
template_modular-inverse.cpp

Modular Inverse

[Algebra]
1

Modular multiplicative inverse via Fermat's little theorem, extended Euclidean, and linear precomputation.

#modular-inverse#fermat#extended-gcd+1
$ cat modular-in..
template_modular-arithmetic-helpers.cpp

Modular Arithmetic Helpers

[Algebra]

Safe modular add, multiply, binary exponentiation, Russian peasant multiplication, and big mod.

#modular#binpow#int128+1
$ cat modular-ar..
template_gcd-lcm-extended-gcd.cpp

GCD, LCM & Extended GCD

[Algebra]

GCD, LCM, Extended Euclidean algorithm, and linear Diophantine equation solver.

#gcd#lcm#extended-gcd+2
$ cat gcd-lcm-ex..
template_binary-exponentiation.cpp

Binary Exponentiation

[Algebra]

Fast exponentiation using binary representation of the exponent in O(log n) multiplications.

#binary-exponentiation#power#modular+1
$ cat binary-exp..