POJ 1845 筛法+分解质因数+快速幂+二分递归求等比数列和

题意：
给你两个数N,M；求$N^M$的所有约数和对9901取模后的结果。(0<=N,M,<=50000000)

分析：

首先，要先明确一个定理。
整数唯一分解定理：任意大于等于2的正整数都有且只有一种方式写出其质因子的乘积表达式。
A ＝$p_1 ^ {a_1}$$p_2 ^ {a_2}$$p_3 ^ {a_3}$…$p_n ^ {a_n}$(pi是素数且pi<=pj)

然后A的所有约数和就等于
sum=($p_1 ^ 0$+$p_1 ^ 1$+$p_1 ^ 2$+…+$p_1 ^ {a_1}$) * ($p_2 ^ 0$+ p12 p 2 1