数论

调和级数枚举，LeetCode 1819. 序列中不同最大公约数的数目给你一个由正整数组成的数组 nums 。数字序列的最大公约数定义为序列中所有整数的共有约数中的最大整数。

博弈论（Nim 游戏）若—个游戏满足:可以看出，公平组合游戏不存在平局，而且一定可以结束。问题：给定 n n n 堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。

【C++算法模板】数论：欧拉筛，线性查找质数的算法

麦田里的小白羊

质因数个数(acwing,蓝桥杯）给定正整数 n，请问有多少个质数是 n 的约数。输入的第一行包含一个整数 n。输出一个整数，表示 n 的质数约数个数。

麦田里的小白羊

等差数列（蓝桥杯，acwing每日一题）数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？

邪神与厨二病

Codeforces Round 932 (Div. 2)（A,B,C,D）比赛链接AB都是思维，更确切地说，A考了字符串字典序，很经典的贪心考点，B考了MEX运算。C出的还是比较好的，dp方法值得学习。D题是个不太好想的容斥，主要是变量有点多，容易搞混。

数论笔记-原根定义设 \(a \in \Z, m \in \N^*\) 且 \(\gcd(a,m) = 1\) ，那么满足 \(a^{x} \equiv 1 \pmod m\) 的最小正整数 \(x\) 称为 \(a\) 模 \(m\) 的阶，记作 \(\delta_m(a)\) 或 \(\text{ord}_m(a)\) 。

一只大黄猫

【算法】约数个数（数论）给定 n 个正整数 ai，请你输出这些数的乘积的约数个数，答案对 109+7 取模。输入格式第一行包含整数 n。

防御塔策略

第十三届蓝桥杯省赛C/C++,JAVA,Python研究生组题质因数个数4658. 质因数个数 - AcWing题库给定正整数 n，请问有多少个质数是 n 的约数。输入的第一行包含一个整数 n。

试除法求约数算法总结活动 - AcWing 系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。https://www.acwing.com/problem/content/871/

约数个数和约数之和算法总结基于算数基本定理，假设N分解质因数的结果为可得对于N的任何一个约数d，有因为N的每一个约数和~的一种选法是一一对应的，根据乘法原理可得，

试除法判定质数算法总结在大于1的整数中，如果只包含1和本身这两个约数，就被称为质数，或者叫素数。暴力算法时间复杂度改进算法时间复杂度

山登绝顶我为峰 3(^v^)3

Large-Precision Sign using PBS参考文献：[CLOT21] 提出了 WoP-PBS，它基于事实 ( − 1 ) ⋅ ( − m ) = m (-1) \cdot (-m)=m (−1)⋅(−m)=m，先将 m m m 扩展为 β ∥ m \beta\|m β∥m，然后使用 GenPBS 分别计算出 ( − 1 ) β ⋅ f ( m ) (-1)^\beta \cdot f(m) (−1)β⋅f(m) 和 ( − 1 ) β (-1)^\beta (−1)β，最后使用 FV-like 同态乘法，将它们组合成 f ( m ) f(m) f

天黑之后才拥有光彩

蓝桥杯 1223 第 2 场小白入门赛ps: 2 ≤ n ≤ 1 0 10 2\le n \le10^{10} 2≤n≤1010ps：要用懒标记，其实和一般线段树下放懒标记没太大区别，第一次接触可能需要自己体会一下。

小信砍柴的题解目录原题描述：时间：1s 空间：256M题目描述：输入格式：输出格式：样例1输入：题目大意：主要思路：

山登绝顶我为峰 3(^v^)3

Full-RNS BGV/BFV参考文献：一般地，FHE 需要很大的模数 Q Q Q，将它写作 Q = ∏ i = 1 L q i Q=\prod_{i=1}^L q_i Q=∏i=1Lqi，满足 q i = 1 ( m o d 2 N ) q_i=1\pmod{2N} qi=1(mod2N)，我们简记 Q i = q 1 ⋯ q i Q_i=q_1\cdots q_i Qi=q1⋯qi，集合 { q i } \{q_i\} {qi} 称为 RNS basis，它们的大小至多为 64 64 64 比特。我们希望 FHE 的全部运算都是单

闻缺陷则喜何志丹

C++二分查找算法的应用：长度递增组的最大数目二分查找给你一个下标从 0 开始、长度为 n 的数组 usageLimits 。你的任务是使用从 0 到 n - 1 的数字创建若干组，并确保每个数字 i 在所有组中使用的次数总共不超过 usageLimits[i] 次。此外，还必须满足以下条件：每个组必须由不同的数字组成，也就是说，单个组内不能存在重复的数字。每个组（除了第一个）的长度必须严格大于前一个组。在满足所有条件的情况下，以整数形式返回可以创建的最大组数。示例 1：输入：usageLimits = [1,2,5] 输出：

一只大黄猫

【算法】数论——筛质数（线性筛法）给定一个正整数 n，请你求出 1∼n 中质数的个数。共一行，包含整数 n。共一行，包含一个整数，表示 1∼n 中质数的个数。

取石子每一堆数量都>1的话可以把合并操作和取石子看成一种操作，总操作数就是sum+n-1，为奇数就是Alice先手必胜，哪怕有一堆是2，Bob取后变为1，Alice也可以通过合并操作让1变成>1的数

黑夜和白天

Codeforces Round 846 (Div. 2) E. Josuke and Complete Graph 详解数论分块题意来源