Module mod_ops

mod mでの演算

Modules

enum_inv

0,1,..,nの素数mod pでの逆元を列挙する。

inv

mod mでの逆元

inv_p

素数mod pでの逆元

log

aˣ = b (mod m)を満たすxを求める。

pow

xᵖ (mod m)を求める。

sqrt

x² = a (mod p)を満たすxを一つ求める。