平方差python解

解题思路:只有当x为奇数或4的倍数时才能拆分为两个数的平方差。

注意事项:

x-(x//2)求奇数的个数

x//4求4的倍数的个数

为了计算范围 [L, R] 内满足条件的数目，减去 f(L-1) 的目的是排除掉范围 [1, L-1] 中的数。这是因为题目中要求的是在 [L, R] 范围内的数目，而不是包括 [1, L-1] 的数目。
参考代码:

def f(x):
   return x-(x//2) + x//4
L,R=map(int,input().split())
print(f(R)-f(L-1))