输入 。 这是一篇爆搜优化题解。 我们考虑 是把正整数 有顺序分解为 个大于 的正整数之积的方案数。 这个直接每次 枚举大于 的 使得 是 的因数，然后把 加上即可，边界是 时为 ， 时为 ，记得记忆化搜索。 统计答案，首先把 变为 ，（例如 12 = 2 * 2 * 3，质因子个数为 3），考虑此时 大约 级别，答案即为 ，意思是在 个位置中挑 个大于 的，剩余的全填 ，这里 可以预处理 逆元暴力 算。 还有个优化是建一个 map<int, vector<int> > d，d[i] 存的是 所有 1&preview=...