7 篇文章
从费马小定理出发，多看几步平方的过程，就能筛掉一批伪装成素数的合数。
先把长度为二的幂的区间算好，查询时取两块合并，就能很快得到区间最值。
把拼接写成递推，位数相同的数放在一起，用矩阵快速幂整段处理。
欧拉函数只关心哪些质因子出现过，把它们压成位掩码，就能交给线段树维护。
用矩阵把区间加和区间赋值写到一起，懒标记的合成顺序也就清楚了。
把正弦和、余弦和一起存下来，区间加就能用两角和公式处理。
用 Pollard–Rho 找因子，配合 Miller–Rabin 完成分解，再顺便枚举因子、求欧拉函数。