本篇口胡写给我自己这样的东西都忘光的残废选手…以及那些刚学数论,看了其他的一些东西并且没有完全懂也没有懵逼的人…
大概讲一点非常基础的性质,以及简单的扩展欧几里德算法、中国剩余定理、素性测试、pollardRho的大整数分解什么的…
(数论函数求和呀,默比乌斯反演什么的不够基础,之后专门开一篇写吧)
1、基础知识(前面很简单可以往后跳,或者觉得定义很无聊也可以往后跳,但是毕竟要尽量避免变成民科嘛)
整除
嗯…这个人人都知道啦…不过有些性质对于不熟悉的人并不是很显然…
定义:对于
延伸阅读
学习是年轻人改变自己的最好方式