时尚手链

文章
4
资源
0
加入时间
2年10月24天

SPOJ : DIVCNT2 - Counting Divisors (square)

设\[f(n)=\sum_{d|n}\mu^2(d)\]则\[\begin{eqnarray*}\sigma_0(n^2)&=&\sum_{d|n}f(d)\\ans&=&\sum_{i=1}^n\sigma_0(i^2)\\&=&\sum_{i=1}^n\sum_{d|i}\sum_{k|d}\mu^2(k)\\&=&a