数论数学

扩展欧几里得

原理:

http://blog.csdn.net/leader_one/article/details/75222771

 

中国剩余定理

前置技能：

　　拓展欧几里得

　　快速乘

原理：

https://blog.csdn.net/destiny1507/article/details/81751168

 

素性检测

原理:https://blog.csdn.net/ltyqljhwcm/article/details/53045840#t0

原理文中有提到，这里强调一下。

如果选取底数为2,7,61，那么被测数小于4759123141是一定能保证

正确的。

如果选取底数为2,3,5,7,11,13,17，那么被测数小于

341550071728320是一定能保证正确的

 

大整数分解

原理:https://blog.csdn.net/u011815404/article/details/81335633

 

欧拉函数

性质:https://www.cnblogs.com/henry-1202/p/10246196.html#_label1

 

欧拉降幂

原理：https://blog.csdn.net/hzj1054689699/article/details/80693756

 

莫比乌斯反演

原理：https://blog.csdn.net/Morning_Glory_JR/article/details/86618168