C Tokitsukaze and a+b=n (hard) 算法 前缀和 O(n+m)O(n+m)O(n+m) 本题是问从两个区间取两个数 a,ba,ba,b 和为 nnn,可以考虑枚举其中一个数 a,1≤a≤n−1a,1\leq a\leq n-1a,1≤a≤n−1,b=n−ab = n -ab=n−a 则只需要知道 n−an-an−a 的数量即可。 首先预先用差分前缀和计算出每个数的数量，对每个区间进行delta[li]+1,delta[ri+1]−1delta[l_i]+1,delta[r_i+1]-1delta[li​]+1,delta[ri​+1]−1,然后进行前缀和得到 nums...

同余        定义   性质   最大公约数  欧几里得算法 裴蜀定理 扩展欧几里得算法    费马小定理   欧拉定理   威尔逊定理   中国剩余定理   乘法逆元        定义 同余类 对于 ∀a∈[0,m−1]\forall a\in [0,m-1]∀a∈[0,m−1]，集合 {a+km}(k∈Z)\lbrace a+km\rbrace(k\in\mathbb Z){a+km}(k∈Z) 的所有数模 mmm 同余，余数都是 aaa 。该集合称为一个模 mmm 的同余类，简记为 aˉ\bar aaˉ 。 剩余系 模 mmm 的同余类一共有 mmm 个，分别为 1ˉ,2ˉ,⋯ ...

素数        定义   性质   哥德巴赫猜想   贝特朗假设   素数定理   算术基本定理   勒让德定理   欧拉函数   积性函数   筛法  埃拉托斯特尼筛法 O(nloglogn)O(nloglogn)O(nloglogn) 欧拉筛/线性筛 O(n)O(n)O(n)    素性测试  二次探测定理 米勒-拉宾算法         定义 一个大于1的自然数，除了1 和它自身外，不能整除其他自然数的数 性质  素数有无穷多个 存在任意长的连续数，其中所有数都是合数(相邻素数之间的间隔任意大) 随着nnn的增大素数越来越稀疏  哥德巴赫猜想 任意大于2的正偶数都可以写成两个素数的和...