清明 DAY 1 费马小定理与GCD&LCM 素数与筛法

数学基础

 

Part 1.  高精度计算

 

---

 

Part 2.  模意义下的运算

           

        mod 

对一个数取模，其实就是取余数

 

注意：

•   无除法运算

•   满足基本的交换律、分配率、结合律

•   对中间结果取模不影响最终答案

 

---

 

Part 3.  快速幂

 

---

 

Part  4. 费马小定理与GCD&LCM

 

---

Part  5.素数与筛法

 

---