luogu 1593

$Answer = A ^ B $ 的因子之和

将 $A$ 进行质因数分解
$A = p_1 ^ {a_1} P_2 ^ {a_2} p_3 ^ {a_3} \cdots p_k ^ {a_k}$

$A ^ B = p_1 ^ {a_1 * B} P_2 ^ {a_2 * B} p_3 ^ {a_3 * B} \cdots p_k ^ {a_k * B}$

考虑对于每一个质因数$p_i$ 会以任意指数的形式与任意指数形式的 $p_j$相乘得到一个因数
当然指数要在范围内

所以 $Answer = (1 + p_1 + p_1 ^ 2 + \cdots p_1 ^ {a_{k_1}} ) * (1 + p_2 + p_2 ^ 2 + \cdots p_2 ^ {a_{k_2}}) * \cdots (1 + p_k + p_k ^ 2 + \cdots \ p_k ^ {a_{k_k}})$

考虑等式 $T = 1 + p + p ^ 2 + p ^ 3 + \cdots p^k$
有等比数列求和公式
$T = \frac{p ^ {k + 1} - 1} {p - 1}$

快速幂 + 逆元