circletime

摘要： 定义：如果有 \(ax\equiv 1_\pmod n\) ,则 \(x\) 是 \(\mathrm{mod}\,n\) 意义下 \(a\) 的乘法逆元，记作 \(x=\mathrm{inv} (a)\) 或 \(x=a^{-1}\) 一个数有逆元当且仅当 \(\gcd(a,n)=1\) 且一个数的 阅读全文