【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⋅

>>阅读原文<<