POJ 1845 Sumdiv(逆元或者二分求解等比数列)
题目分析
本题是求ABA^B所有因子和对9901取模后的值。我们可以将A进行拆分。A=pk11∗pk22∗pk33.......∗pknnA = p_1^{k_1}*p_2^{k_2}*p_3^{k_3}.......*p_n^{k_n}那么可以得到AB=pk1B1∗pk2B2∗pk3B3.......∗pknBnA^B = p_1^{k_1 B}*p_2^{k_2 B}*p_3^{k_3 B}
原创
2017-01-05 17:25:49 ·
284 阅读 ·
0 评论