![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
夜雨声訉
这个作者很懒,什么都没留下…
展开
-
12/8学习总结
中国剩余定理,即求解线性同余方程设有k个方程那么这k个mod乘上他关于M=m1*m2*.....*mk的逆元再乘上余数加起来就是其中一个解最后再模这k个mod的lcm就是最小的解,首先把这k个方程看成k个部分每个部分所算出来的数都能被除了当前这个方程的mod以外的所有的mod整除,但是不能被该方程的mod整除。这样求每个公式对应的那部分的数就可以看成这个mod乘它对M的逆元因为最后要%M所以再乘余...原创 2019-12-08 23:48:32 · 123 阅读 · 0 评论 -
12/4学习总结
近几天看了有关约数质数同余欧几里得扩展欧几里得,感觉信息量有点大。质数就是一个数的因子只有1和它本身。判断质数的方法试除法1~sqrt(n)找因子就行,然后就是介绍了两个打表的方法一个埃式筛法,质数的倍数都不是质数然后二重循环就一遍遍地排除。(这个之前学长讲过这个方法素数打表也是一直用的这个方法)。另一个是线性筛,利用每个合数的最小质因子来保证每个数都被筛一次。质因数分解,分解的时候i从2开始...原创 2019-12-04 22:29:29 · 122 阅读 · 0 评论