::组合数最小周期.formula_138设formula_139，则formula_140，其中formula_141
相关概念.
模反元素.formula_142可用辗转相除法、欧拉定理、卡迈克尔函数求解。
原根.存在最小的正整数d使得formula_143成立，且formula_144。
同余方程.
线性同余方程.formula_145考虑最大公约数，有解时用辗转相除