[LibreOJ 2803][CCC2018]平衡树

假设每个结点都有正整数权值，那么我们定义完美平衡树：权值为\(1\)的单点树是完美平衡树；根的权值为\(w(w\geq 2)\)的话，那么它一定有\(k(2\leq k\leq w)\)个子树，每个子树要完全一致，并且每个子树的根权值都要是\(\lfloor\frac{w}{k}\rfloor\)。

给定\(N\)，计算根权值为\(N\)的完美平衡树的数量。

\(1\leq N\leq 10^9\)。

继续阅读

题解 loj CCC 杜教筛 Comments(1) 2018年9月07日 13:08