【题解】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*

>>阅读原文<<