欧拉定理:
若n,a为正整数,且n,a互质,则:
威尔逊定理:
当且仅当p为素数时:( p -1 )! ≡ -1 ( mod p )
裴蜀定理(贝祖定理)
定理:对于给定的正整数a,b,方程有解的充要条件为c是gcd(a,b)的整数倍
推广:当a,b互质时,a*x+b*y=1.
欧拉定理:
若n,a为正整数,且n,a互质,则:
威尔逊定理:
当且仅当p为素数时:( p -1 )! ≡ -1 ( mod p )
裴蜀定理(贝祖定理)
定理:对于给定的正整数a,b,方程有解的充要条件为c是gcd(a,b)的整数倍
推广:当a,b互质时,a*x+b*y=1.
转载于:https://www.cnblogs.com/Vagrant-ac/p/11362340.html