今天学习一下平方差公式（洛谷P1348 Couple number详解）

大家好，我是你们的大白

今天学习一下平方差公式

我的账号

今天可要多写些，不然太少了；

其实呢，今天这道题，它就是一道平方差公式；

康康：

a^2-b^2=a^2-ab+ab-b^2=a(a-b)+b(a-b)=(a+b)(a-b)

想想，a+b和a-b是不是奇偶性相同？？

然后，如果a+b和a-b为偶数，偶数*偶数=4的倍数；

微奇数时，奇数乘奇数等于奇数

所以，只要是奇数或4的倍数，都是答案；

代码

#include<bits/stdc++.h>
using namespace std;
int a,b,ans;
int main(){
	cin>>a>>b;
	for(;a<=b;a++)if(a%4==0||a%2)ans++;
	cout<<ans;
	return 0;
} 

我是大白，每日一更，记得关注！！！