D

给定m个质因子,求这m个质因子乘积的所有因子的积。

数论

因子数量$ n = (cnt_2 + 1)(cnt_3 + 1)… $
每个质因子t对乘积的贡献为 $t^{n*cnt_t/2} $
即所有因子中要么有某个质因子,要么没有。
然而, 由于n很大,我们需要费马小定理
$a^{p-1} \equiv 1 \pmod p$
$a^{n} \equiv a^{n\%(p-1)} \pmod p$