【Kickstart】2019 Round E - Street Checkers

解法 就是要求[L,R]裏的每一個整數中，有多少個整數的奇因子和偶因子個數之差不超過2.html 對於奇數來講，它只可能有奇因子，那麼須要奇因子個數少於2，那麼只能是質數或1 對於偶數來講，假設 x = 2 m ⋅ n x = 2^m\cdot n x=2m⋅n，其中n是奇數，那麼x的因子有這幾種狀況： 奇x偶： 那麼應該是 ( a , b ⋅ 2 m ) (a,b\cdot 2^m) (a,b⋅

>>阅读原文<<