《ybtoj高效进阶》第六部分第三章例题2 约数之和
题目大意给A,BA,BA,B，求AB的约数和mod 9901A^B的约数和\mod 9901AB的约数和mod9901思路A=p1k1∗p2k2∗…∗pnkn=>AB=p1Bk1∗p2Bk2∗…∗pnBknA=p_1^{k_1}*p_2^{k_2}*…*p_n^{k_n}=>A^B=p_1^{Bk_1}*p_2^{Bk_2}*…*p_n^{Bk_n}A=p1k1∗p2k2∗…∗pnkn=>AB=p1Bk1∗p2Bk2∗…∗pnBkn
