标签：ble line 采集 枚举 多少 php show problem mat
求解\([A,B]\)中多少数与\(n\)互质。
\(Sol:\)
考虑求解\([1,x]\)中有多少数与\(n\)互质，即求有多少数与\(n\)的公因数为\(1\)
直接枚举啊喂\(......\)类似于能量采集，复杂度\(O(\sqrt n)\)的啊喂
标签：ble line 采集 枚举 多少 php show problem mat
原文地址：https://www.cnblogs.com/Soulist/p/11249155.html
