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