2023年4月23日
数论相关
摘要： ### 1.逆元 #### 引入 我们知道在同余系里面加，减，乘都是可以直接完成。 但是不能除。 我们要想在模 $p$ 意义下除以一个数，就可以乘这个数的逆元。 这个数记作 $x^{-1}$. 满足 $x \cdot x^{-1} \equiv 1 \pmod p$ 线性求 $1\sim n$ 逆元 阅读全文
posted @ 2023-04-23 21:01 s1monG 阅读(35) 评论(0) 推荐(0)