摘要：
乘法逆元，一般是用来求 的值，p通常为质数 定义 若a*x≡1(mod b),且a与b互质，我们定义x是a的逆元，记为a^(-1)，所以也可以说x是a在mod b意义下的倒数 所以对于a/b(mod p)，我们可以先求出b在mod p下的逆元，然后乘a再mod p就是这个分数的值了 逆元求法 首先看 阅读全文
摘要：
在平常做数论的题时，大部分都要涉及到判定（筛）素数吧，而今天我将给大家展示不同算法的判定（筛）素数方法.....例题：P3383 【模板】线性筛素数 直观判断法 这个比较暴力，直接从2枚举到N-1，再看能不能整除判断即可，也就是看这个数除了1和自己本身还有没有其他的因数 bool prime(int 阅读全文