数论相关总结

这周主要学习了数论，数论最主要的不是记住模板，而是搞清楚他具体是什么，缩系，剩余系，剩余类，积性函数的转化关系，，积性函数的和等相关概念和证明都要多次推导才行，每个定理证明所用到的引理都很重要，有些推导技巧不会用的话，逆元是很难用进去的，如果对缩系的相关概念的关系理解不够，欧拉函数也很难去运用，有关个数的求解一定要向欧拉函数靠拢，而联系欧拉函数就要用到缩系，
可以把逆元作为基础支点，乘上什么东西，来得到想要的形式 ，1很有用，乘什么是什么，还能结合欧拉定理，把一些数据的范围缩小。
对于矩阵乘法，可以巧妙的结合快速幂
对于中国剩余定理，最重要的不是模板，而是他的证明过程，逆元，最小公倍数，完全剩余系的巧妙结合，在很多的和数学相关的题目中，若有关取模，剩余系和逆元都能够提供启发。
还有一个推导常用的东西，gcd， gcd不只是一个板子，而且他的大多数时候需要将它作为除数来得到互素的东西，而互素的出现则能结合欧拉定理和逆元。
有关于大数的计算问题，java 来写比较好用
https://blog.csdn.net/GD_ONE/article/details/103951501
对于数的分解，看了一个很有意思的算法 Pollard-rho ，具体该怎么用还没搞太明白，对于阶和原根，要好好学习。阶和原根，是和逆元一样的支撑点。
离散对数刚弄懂个概念和推理，具体使用还不是很懂
看了一篇不错的博客，挺全的，推荐一下。
https://www.cnblogs.com/Parsnip/p/13781240.html
另外有关积性函数
https://blog.csdn.net/consciousman/article/details/77888386
https://blog.csdn.net/skywalkert/article/details/50500009
积性函数是个大坑，搞懂的也就是比较基础的几个，莫比乌斯函数和min25筛晕晕乎乎，还要晕一段时间。