摘要: ​ 记$f(x)=$$x$的次大因数,那么$sgcd(i,j)=f(gcd(i,j))$。 下面来推式子: $$ \begin{aligned} \sum_{i=1}^n\sum_{j=1}^nsgcd(i,j)^k&=\sum_{i=1}^n\sum_{j=1}^nf(gcd(i,j))^k&记d 阅读全文
posted @ 2018-06-18 22:06 RogerDTZ 阅读(243) 评论(0) 推荐(0) 编辑