摘要：
ACM数论之旅6 数论倒数，又称逆元（我整个人都倒了(￣﹏￣)） 数论倒数，又称逆元（因为我说习惯逆元了，下面我都说逆元） 数论中的倒数是有特别的意义滴 你以为a的倒数在数论中还是1/a吗 (・∀・)哼哼~天真 先来引入求余概念 (a + b) % p = (a%p + b%p) %p （对） (a 阅读全文
摘要：
ACM数论之旅5 数论四大定理（你怕不怕(☆ﾟ∀ﾟ)老实告诉我） （本篇无证明，想要证明的去找度娘）o(*≧▽≦)ツ 数论四大定理 数论四大定理： 1.威尔逊定理 2.欧拉定理 3.孙子定理（中国剩余定理） 4.费马小定理 （提示：以后出现（mod p）就表示这个公式是在求余p的条件下成立） 1.威 阅读全文
摘要：
度娘百科说： 首先， ax+by = gcd(a, b) 这个公式肯定有解 （( •̀∀•́ )她说根据数论中的相关定理可以证明，反正我信了） 所以 ax+by = gcd(a, b) * k 也肯定有解 （废话，把x和y乘k倍就好了） 所以，这个公式我们写作ax+by = d，(gcd(a, b) 阅读全文