\(HDU 4135\)互质
求解\([A,B]\)中多少数与\(n\)互质。
\(Sol:\)
考虑求解\([1,x]\)中有多少数与\(n\)互质，即求有多少数与\(n\)的公因数为\(1\)
直接枚举啊喂\(......\)类似于能量采集，复杂度\(O(\sqrt n)\)的啊喂
可能要用一下map之类的，复杂度带个\(\log\)
