#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b,ans=0;
cin>>a>>b;
for(int i=a;i<=b;i++)
{
if(i%4==0||i%2!=0)
//因为a^2-b^2=(a+b)*(a-b),
//所以(a+b)和(a-b)要么都是奇数,要么都是偶数
//所以(a+b)*(a-b) (couple number)要么是奇数,
//要么是4的倍数(两个偶数的积至少能提取出两个2,相乘为4)
//循环中的i在a和b之间遍历(相当于n)
{
ans++;
}
}
cout<<ans<<endl;
return 0;
}
P1348 Couple number
最新推荐文章于 2024-08-14 11:57:07 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)