【acm】【数论】阶和原根

阶

定义

设m > 1且(a, m) = 1，则使得

定理

推论

原根

定义

定理

推论

原根的求法

练手题

Primitive Roots POJ - 1284

原根 51Nod - 1135