2019年6月21日
求逆元
摘要： 数论倒数，又称逆元 先讲求余的概念： (a + b) % p = (a % p + b % p) % p (对) (a - b) % p = (a % p - b % p) % p (对) (a * b) % p = (a % p * b % p) % p (对) (a / b) % p = (a 阅读全文
posted @ 2019-06-21 01:02 _Ackerman 阅读(353) 评论(0) 推荐(0)
扩展欧几里得算法
摘要： 扩展欧几里得extgcd算法 首先， ax+by = gcd(a, b) 这个公式肯定有解 所以 ax+by = gcd(a, b) * k 也肯定有解 所以，这个公式我们写作ax+by = d，(gcd(a, b) | d) gcd(a, b) | d，表示d能整除gcd，这个符号在数学上经常见 阅读全文
posted @ 2019-06-21 00:25 _Ackerman 阅读(329) 评论(0) 推荐(1)