蒟蒻ypy的博客

摘要： 题面 "传送门" 分析 看到约数之和，我们首先想到约数和公式 若$ x=\prod_{i=1}^{n}p_i^{k_i} $,则x的约数和为$ \prod_{i=1}^{n} \sum_{j=0}^{k_i} p_i^j$ 那么我们可以DFS枚举x的质因数分解式，然后判断求出的约数和是否等于s 具体 阅读全文