\[ M\mid x(x-A)\Longrightarrow d_0\mid x,d_1\mid (x-A),(d_0\mid M,d_1\mid M,M\mid d_0d_1) \]

\[ g=\gcd(x,n)\\ \gcd(g,x/g)=1,\gcd(g,n/g)=1\\ x^{k^t-1}=1 \pmod {n/\gcd(n,x)} \]


本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!