首页 > TAG信息列表 > CF1512G
CF1512G（数学，筛法，约数和）
CF1512G（数学，筛法，约数和） 题意 求约数和为 \(c\) 的最小数字 \(n\) 思路 板子题，原题因为数据范围太小甚至能暴力（ 因为约数和可以写成 \(\prod _{i = 1}^n(1+p_i+p_i^2+...+p_i^{q_i})\) 的形式，所以往下搜就行了。 中间要特判存在一个大质因子（\(p_i > \sqrt {n}\) ）的情况。 被询问的CF1512G（数学，筛法，约数和）
CF1512G（数学，筛法，约数和） 题意 求约数和为 \(c\) 的最小数字 \(n\) 思路 板子题，原题因为数据范围太小甚至能暴力（ 因为约数和可以写成 \(\prod _{i = 1}^n(1+p_i+p_i^2+...+p_i^{q_i})\) 的形式，所以往下搜就行了。 中间要特判存在一个大质因子（\(p_i > \sqrt {n}\) ）的情况。 被询问的