3629: [JLOI2014]聪明的燕姿|约数和|DFS
设M(x)M(x)为xx的约数和,那么考虑约数和的求法,约数和显然是一个积性函数。
设x=pt11∗pt22∗pt33∗......∗ptnnx=p_{1}^{t_{1}}*p_{2}^{t_{2}}*p_{3}^{t_{3}}*......*p_{n}^{t_{n}}
那么M(x)=∑c1=0t1pc11∗∑c2=0t2pc22∗∑c3=0t3pc33∗......∗∑cn=0tnpcnnM(
原创
2016-03-19 09:59:01 ·
1139 阅读 ·
0 评论