简单数学三月小结

　　　　　　　　　　　　　　　　　　简单数学

基本知识

同余

快速幂

简单组合：

 

一 唯一分解定理

实质上质因数分解，即每一个不是质数的数都可以搞成质数幂相乘的形式。

 

二 扩展欧几里得

实质上求 ax+by=d的一组解

用gcd(a,b)代入即可

 

三 欧拉函数

实质上求小于x，且与a互素的数

证明属实不会

 

四 费马小定理

p是质数，a与p互质，则

 

用法：大数降幂，

五 欧拉定理

任意的a，m两个数，若a，m互质，则

 

用法：大数降幂