摘要: CF1512G(数学,筛法,约数和) 题意 求约数和为 $c$ 的最小数字 $n$ 思路 板子题,原题因为数据范围太小甚至能暴力( 因为约数和可以写成 $\prod _{i = 1}^n(1+p_i+p_i^2+...+p_i^{q_i})$ 的形式,所以往下搜就行了。 中间要特判存在一个大质因子( 阅读全文
posted @ 2022-07-04 20:13 Mxrurush 阅读(34) 评论(0) 推荐(0)