xishanmeigao

摘要： P10322 高洁（Purity） 设 \(d=\prod p_i^{c_i}\)，容易发现当 \(d\mid i^k\) 时，\(i^k\) 的所有质因子的幂次都不小于 \(d\) 的所有所有质因子的幂次，即 \(i^k\) 含有的质因子的幂次至少为 \(\lceil c_i/k\rceil\)， 阅读全文