摘要：
逆元 逆元在题目中的作用 为了避免大整数计算，常常要求输出答案对一个数（通常为质数）取模 但对于除法运算，如果 \(a\equiv b(mod\ m)\) 由于取整在大部分情况下 \(\big\lfloor\dfrac{a}{d}\big\rfloor\not\equiv\big\lfloor\df 阅读全文
摘要：
欧几里得算法及其扩展 前言 整除：对于整数 \(a(a\ne 0)\) 和 \(b\)，如果 \(\exists q\in Z\)，使得 \(b=a\times q\)，则称 \(a\) 能整除 \(b\)，记作 \(a\mid b\)。否则，称 \(a\) 不能整除 \(b\)，记作 \(a\nm 阅读全文