摘要： 2020.8.29更新 被命题人@了，原来的做法已经过不去了…… 这题是一道很不错的数论题，对整除分块的考察及其时间复杂度分析与优化较为深入。 算法考察 整除分块，常见数论函数性质。 算法分析 我们来推一推柿子。 显然$d(y)=\sum_{z|y}1$，因此$y^{d(y)}=\prod_{z|y 阅读全文