Shiina_Mashiro

摘要： "Link" 设$f(n)$表示$n$的次大因子，那么$sgcd(i,j)=f(\gcd(i,j))$。 $$ \begin{aligned} ans&=\sum\limits_{i=1}^n\sum\limits_{j=1}^nf(\gcd(i,j))^k\\ &=\sum\limits_{i=1 阅读全文

摘要： "Link" 设$f(i)=\sum\limits_{j=1}^i\sum\limits_{k=1}^i\operatorname{lcm}(\gcd(i,j),\gcd(i,k))$，那么$ans=\sum\limits_{i=1}^nf(i)$。 根据直觉$f(n)$肯定是积性函数。 $$ \b 阅读全文