题目整理(容斥)
Posted soulist
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了题目整理(容斥)相关的知识，希望对你有一定的参考价值。
求解\([A,B]\)中多少数与\(n\)互质。
\(Sol:\)
考虑求解\([1,x]\)中有多少数与\(n\)互质，即求有多少数与\(n\)的公因数为\(1\)
直接枚举啊喂\(......\)类似于能量采集，复杂度\(O(\sqrt n)\)的啊喂
以上是关于题目整理(容斥)的主要内容，如果未能解决你的问题，请参考以下文章