_ajthreac_

摘要： P9836 首先注意到我们不需要考虑所有因数，因为任何操作都可以拆成多次质因数操作：而质因数个数是很少的。 最后我们希望的是所有的因数个数之积，众所周知 \(n=\prod_{i=1}^m p_i^{a_i}\) 的因数个数是 \(\prod_{i=1}^m(a_i+1)\)，那么其实就是把所有质因 阅读全文