menu zcmimi's blog

arrow_back 整除分块

$$ \sumi^n \sum{j=i+1}^n gcd(i,j) \\ =\sum_i^n \sum_j^{i-1} gcd(i,j) \\ =\sum_d^n d \sum_i^n \

zc
2019-12-21 19:47
1 / 1
Search
search