标签:数学-质数

题意求 $A^{B}$ 的约数和。对 $9901$ 取模。其中 $A,B\le 5\times 10^{7}$ 。题解将 $A$ 分解:$$A=\prod_{i=1}^n p_i^{a_i}$$那么约数和为:$$\prod_{i=1}^n \sum_{j=0}^{a_i\times B} {p_i}^j $$所以可以先预处理出 $\le \sqrt{A}$ 的质数,然后对 $A$ 进行分解...
题解 数学 数学-质数