数论 练习题
题单介绍
>这些都是我精选出来的数论题目，不需要太多的数学知识，小学奥数的思维难度。主要偏向于素数、质因数分解、 $\gcd$ 这一块。一题做完之后，不要离开，想想看有没有更好的做法。
* 1
没什么难度，不过不妨想想 $O(n)$ 的做法。
* 2
$\gcd$ 的练手题，建议了解一下 $\gcd$ 和 $\text{lcm}$ 的性质，对做后面的题有帮助。
* 3
比较锻炼思维能力 ~~（废话不都是吗）~~ 。虽然 $O(n)$ 的做法可以过，但能想到 $O(\log n)$ 的做法就更好了。
* 4
有趣的一道题，结合了异或运算的性质和筛法。
* 5
质因数分解。如果您已经了解了 $\gcd$ 和 $\text{lcm}$ 的性质就不难想了。数据比较弱，不需要 $\texttt{Pollard-Rho}$ 就可以过。
* 6
思维难度较大，但算法知识只用到了筛法，是一道相当不错的题目。同时也是练习卡常的好题。
* 7
又是一道黑题板子。 $\texttt{Pollard-Rho}$ 在很多数论题中发挥着巨大的作用，常常被用于质因数分解，也是毒瘤题中常见的算法（如[Ynoi2015]此时此刻的光辉）。