LBSALE[1000]LBSALE{C (N-1) (N-1)/2} MOD N = 1 OR (N-1)
令分母为:B, 分子为:A ; N为素。
A > C, B > A*N; B = A*D, A = E*F
根据B>A*N,有D > N
对A、B先去F,得:
分母 = E*D 分子 = E
E*D MOD N = Z
E MOD N = X
如果 Z MOD X = Q, Q 为零。
Y = Z/X
否:解二元一次方程
X*Y = N*@ + Z
N > X、Y、@, 0 < @ < N
Y在N集内只有唯一的整数解。