$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}$
快速幂 + 逆元