【題解】洛谷T48568[提高測試TG4]B.yyy送禮物 線性篩

題目鏈接 簡單推導一下，可得每一項 n n n 的答案爲 n 2 − ∑ i = 1 n ( ⌊ n i ⌋ ∗ i ) n^2-\sum_{i=1}^n(\left\lfloor\frac{n}{i}\right\rfloor*i) n2−∑i=1n​(⌊in​⌋∗i) 記數列 a n = n 2 − ∑ i = 1 n ( ⌊ n i ⌋ ∗ i ) a_n=n^2-\sum_{i=1}^n(

>>阅读原文<<