标签:逆元

OI

[POJ1845]Sumdiv[约数,逆元]

cgazn阅读(314)评论(0)赞(0)

题面 算数基本定理的推论: 正整数N被唯一分解为$latex p_1^{c_1}*p_2^{c_2}*…*p_m^{c_m}$的所有约数的和为$latex \prod_{i=1}^{m}(\sum_{j=0}^{c_i}p_i^...