![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 96
yds_creator
这个作者很懒,什么都没留下…
展开
-
同余的性质及逆元
若gcdan1gcdan1且满足ax≡1modpax≡1modp,则称xxx为aaa模bbb的乘法逆元,记作xa−1x=a^{-1}xa−1。所以 a 存在模 n 的逆元⇔⇔gcdan1gcdan1。原创 2023-10-20 19:27:02 · 86 阅读 · 1 评论 -
中国剩余定理详解&学习笔记
给定 $n$ 组非负整数 $a_i, b_i$ ,求解关于 $x$ 的方程组的最小非负整数解。$$\begin{cases} x \equiv a_1\ ({\rm mod}\ m_1) \\ x\equiv a_2\ ({\rm mod}\ m_2) \\ ... \\ x \equiv a_n\ ({\rm mod}\ m_n)\end{cases}$$其中,$m_1,m_2 , \dots ,m_n$ 两两互质。原创 2023-09-10 20:19:09 · 182 阅读 · 0 评论