kala0的博客

                        由此入门同余方程组（模非互质）可以通过合并方程求解。        假设以上都知道的。或者点击打开链接通过以上方法求得最小正整数解x 方程组的模底为lcm=LCM(a1,a2...an)     通解：      有解：      无解：  注意：有解时，若a=0 则t=0去除，题目要求正整数。#include<cstdio>#defi...

                                ax ≡ b（mod n）两个推论方程 ax ≡ b（mod n）关于 x有解，当且仅当  gcd(a,n) | b。方程 ax ≡ b（mod n）有 d个不同解，其中d = gcd(a,n) , 或者无解。推论二的证明：                               两个定理方程 ax ≡ b（mod n）最小整数解...

                                                    miller_rabin 费马小定理：            如果p是一个素数，且0<a<p ,则：                                                                         miller_rabin的出发点来自这...