求a↑↑na↑↑na↑↑n的因子数量,看到幂塔首先想到的是欧拉降幂。又有若aaa分解质因数为 ∏pix\prod p_i ^ x∏pix ,那么aaa的因子数量为 ∏(xi+1)\prod(x_i+1)∏(xi+1),所以我们可以将a↑↑na↑↑na↑↑n表示为∏pic\prod p_i ^ c∏pic ,其中cic_ici为xi∗a↑↑(n−1)x_i*a↑↑(n-1)xi∗a↑↑(n−1) 。只需要预处理出来 a↑↑(n−1)a↑↑(n-1)a↑↑(n−1),计算每个cic_ici,最后的结果为∏(ci+1)\prod(c_i+1)∏(ci+1)。 代码如下 #includ...