$$\color{Red}{【算法题】《数论》复习笔记}$$
我的网站=> 分享了我关于前后端的各种知识和生活美食~
我于Acwing平台分享的零散刷的各种各样的题
一.分类题单
1.质数问题
| 题目 | 题解 |
|---|---|
| 1. 试除法判定质数 | 题解 |
| 2. 分解质因数 | 题解 |
3. 筛质数 1.埃氏筛法 2.线性筛法 |
题解 |
| 题解 |
2.约数问题
| 题目 | 题解 |
|---|---|
| 1. 试除法求约数 | 题解 |
| 2. 约数个数 | 题解 |
| 3. 约数之和 | 题解 |
4. 最大公约数 欧几里得算法（辗转相除法） |
题解 |
3.欧拉函数
| 题目 | 题解 |
|---|---|
| 1. 欧拉函数 | 题解 |
2. 筛法求欧拉函数 线性筛法的拓展 |
题解 |
| 3. | 题解 |
| 4. | 题解 |
4.快速幂
| 题目 | 题解 |
|---|---|
1. 快速幂 二进制分堆 |
题解 |
| 2. | 题解 |
| 3. | 题解 |
| 4. | 题解 |
| 5. | 题解 |
