摘要：
题面 $ solution: $ 讲真吧，这道题真的出得，嗯，太恐怖了。考场上这道题真的把我看懵了，这道题以前是见过的，但欧拉函数？我学过吗？一道容斥都要超时的题目，我都要为我自己点根香了，拿着gcd一顿乱搞，果然搞出了个0分。不得不承认博主的数学真的太渣了，但这道题的解题思路真的太妙了（因为渣所以 阅读全文
摘要：
线性筛: 线性筛是一种比较实用的筛法，它与数论中的（完全）积性函数密切相关： （完全）积性函数的定义：对于两个整数 $ x\_1 $ 和 $ x\_2 $ ，若有函数 $ f(x) $ 满足： $ f(x\_1x\_2)=f(x\_1)f(x\_2) $ ，我们称 $ f(x) $ 为完全积性函数； 阅读全文