【題解】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*
相關文章
相關標籤/搜索