agc38C LCMs

https://atcoder.jp/contests/agc038/tasks/agc038_c 題意:給\(a_i\),求\(\sum_{i=1}^n\sum_{j=i+1}^nlcm(a_i,a_j)\) 題解:設\(\sum_{d|i}c_d=\frac{1}{i}\),\(O(nlogn)\)求出\(c_i\) \(\sum_{i=1}^n\sum_{j=i+1}^nlcm(a_i,a_
相關文章
相關標籤/搜索