摘要：暴力了一点 阅读全文

摘要：关于乘法逆元 a*b=1( mod p ) a是b关于p的乘法逆元 (1) 解决除法不能取摸的问题 (a + b) % p = (a%p + b%p) %p （对） (a - b) % p = (a%p - b%p) %p （对） (a * b) % p = (a%p * b%p) %p （对） ( 阅读全文

摘要：p　可整除　(p-1)!+1是 p为质数的充要条件 阅读全文

摘要：如果p是质数 gcd(p,a)=1; 那么 a^(p-1)≡1（mod p）　即 a^p≡a*a^(p-1)≡1*a(mod p); 引理１：　若a,b,c为任意3个整数,m为正整数，且gcd(m,c)=1，则当a·c≡b·c(mod m)时，有a≡b(mod m) 引理 2 ：　不会．．． 想知道 阅读全文

摘要：在数论中，裴蜀定理是一个关于最大公约数（或最大公约式）的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性丢番图方程（称为裴蜀等式）： ax + by = m 有解当且仅当m是d的倍数。裴蜀等式有解时必然有无穷多个整数解，每组解x、y都称为 阅读全文