HDU -- 2421 Deciphering Password(基础数论)
题目vj链接题面:题意:给定两个数A,BA,BA,B,求ABA^BAB的各因子的因子个数的立方之和。题解:我们设 ddd 为因子个数函数,d(n)d(n)d(n) 表示 nnn 的正因子个数。那么 ddd 函数为积性函数,若gcd(n,m)=1gcd(n,m)=1gcd(n,m)=1,那么d(nm)=d(n)∗d(m)d(nm)=d(n)*d(m)d(nm)=d(n)∗d(m),那么则有:d3(nm)=d3(n)∗d3(m)d^3(nm)=d^3(n)*d^3(m)d3(nm)=d3(n)∗
原创
2020-08-25 18:24:26 ·
105 阅读 ·
0 评论