摘要: 定义 如果一个线性同余方程 \(ax\equiv 1\pmod b\) ,则称 \(x\) 为 \(a\bmod b\) 的逆元,记作 \(a^{-1}\) 它等价于 \(ax+by=1\) ,根据线性同余方程有解的条件可得 \(\gcd(a,b)\mid 1\) ,所以当且仅当 \(\gcd(a, 阅读全文
posted @ 2022-02-28 10:50 f(k(t)) 阅读(38) 评论(0) 推荐(0) 编辑