【題解】LibreOJ10202櫻花 線性篩

題目鏈接 一番玄學打表後，發現對於 ∀ p r i m e i , p r i m e i ≤ n , 令 x = p r i m e i , a n s = a n s ∗ ( ∑ j = 1 ⌊ log ⁡ x n ⌋ n / x j ∗ 2 + 1 ) ∀prime_i,prime_i\le n,令x=prime_i,ans=ans*(\sum_{j=1}^{⌊\log_xn⌋}n/x^j*

>>阅读原文<<