数论

870. 约数个数 - AcWing题库 根据算数基本定理，一个数可以由若干个质因子的乘积组成。公式如下： 求约数个数的公式： 我们可以发现求约数个数的公式是其所有约数的指数+1相乘得到的。 验证：

4658. 质因数个数 - AcWing题库 证明i为什么一定是质数 证明一下循环里面的 i 一定是一个质数：假如 i 是一个合数，那么它一定可以分解成多个质因子相乘的形式，这多个质因子同时也是 a

867. 分解质因数 - AcWing题库 证明i为什么一定是质数 证明一下循环里面的 i 一定是一个质数：假如 i 是一个合数，那么它一定可以分解成多个质因子相乘的形式，这多个质因子同时也是 a 的

504. 转圈游戏 - AcWing题库 视频解析：AcWing 504. 转圈游戏（每日一题）_哔哩哔哩_bilibili 题意解析 题目的意思是说有一个长度为n的环，环上的每个点a[i]每一轮都可

4.直线 - 蓝桥云课 (lanqiao.cn) 视频解析：阿里云盘 (aliyundrive.com) 题意解读 这道题问的是两个坐标覆盖的的范围（【0,19】【0,20】）内有多少条直线： 我们知

2.古堡之门：数字之和挑战 - 蓝桥云课 (lanqiao.cn) 思想 n最大1e5，肯定不能用全排列，这里可以用数学思想来做。 首先判断一下x是否在前k个最小数和后n-k个最大数之间，如果在就是y

赛氪OJ-专注于算法竞赛的在线评测系统 (saikr.com)。。。。。。。。。。。。。。。。。。。。。

6.分数 - 蓝桥云课 (lanqiao.cn) 解析 我们把题目给的数列拿出来找规律： 我们发现分母有规律可寻，因此我们可以推测出第20项是$ \frac{1}{2^{19}}$ 题目说了要求我们求

1356. 回文质数 - AcWing题库 刚开始这样写会超时： 因为范围最大1e8，所以要进行优化： 试除法 埃氏筛法

蓝桥杯2023年第十四届省赛真题-互质数的个数 这是我刚开始写的： 统计1到$ a^b $内的素数 1.98秒，超时了: 首先看超时的问题，看题目给的数据范围； a是$10^9$，b是$ 10^18$

1246. 等差数列 - AcWing题库 解析：阿里云盘 (aliyundrive.com) 这道题让我们求等差数列的最小项数。 根据题目样例及其样例 解释 我 们发现要先对给定的等差数列排个： 序

4.可结合的元素对【算法赛】 - 蓝桥云课 (lanqiao.cn) 这道题就是考知不知道lowbit()函数： 这样写虽然可以通过但是有风险： 但是实际上是数据不强，擦着边过得,因为n最大1e5，我

3.数学奇才【算法赛】 - 蓝桥云课 (lanqiao.cn) 这是我的代码，过了样例： 这是人家的代码：

6.计算方程【算法赛】 - 蓝桥云课 (lanqiao.cn) 求x的最大范围 在不考虑$\log_{k}{x} $ 给 $ \sqrt{x} $增值的情况下: 因此，x最大不会超过m的平方+1，即$

PTA | 程序设计类实验辅助教学平台 (pintia.cn) 解析： 1062 最简分数 (20 分)_哔哩哔哩_bilibili

蓝桥杯2023年第十四届省赛真题-互质数的个数 - C语言网 (dotcpp.com) 这是我刚开始写的： 统计1到$ a^b $内的素数 1.98秒，超时了: 首先看超时的问题，看题目给的数据范围；

PTA | 程序设计类实验辅助教学平台 (pintia.cn) 可以利用拆位法也可以用辗转相处法:。

PTA | 程序设计类实验辅助教学平台 (pintia.cn) 这道题其实就是考察拆位与重排，递归。 要仔细算： 我刚开始写的全是把值打印出来看是否完成效果，然后再注释掉。 最后初步完成如下，通过了测

PTA | 程序设计类实验辅助教学平台 (pintia.cn) 这道题不要想复杂了，就是一个拆位问题