本篇口胡写给我自己这样的东西都忘光的残废选手…以及那些刚学数论,看了其他的一些东西并且没有完全懂也没有懵逼的人…

  大概讲一点非常基础的性质,以及简单的扩展欧几里德算法、中国剩余定理、素性测试、pollardRho的大整数分解什么的…

  (数论函数求和呀,默比乌斯反演什么的不够基础,之后专门开一篇写吧)

 

1、基础知识(前面很简单可以往后跳,或者觉得定义很无聊也可以往后跳,但是毕竟要尽量避免变成民科嘛)

 

  整除

  嗯…这个人人都知道啦…不过有些性质对于不熟悉的人并不是很显然…

  定义:对于

网友评论