数论相关（积累更新）

题一

类似费马平方和定理

首先普及一下费马平方和定理：

奇质数（除了2以外的所有质数）能被表示两个整数的平方和
充分必要条件是
该素数被4除余1

本题一

来源

P9231 [蓝桥杯 2023 省 A] 平方差

数学原理

所有的奇数都能表示成两个整数的平方差
$$2\times k+1=(k+1{)}^2-k^2$$
所有的能被4除尽的偶数都能表示成两个整数的平方差
$$4\times k=(k+1{)}^2-(k-1{)}^2$$
剩下的都不能。

code

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define For for(int i=1;i<=n;i++)
#define rFor for(int i=n;i>0;i--)
#define rep(i,sta,end) for(int i=sta;i<=end;i++)
#define rrep(i,end,sta) for(int i=end;i>=sta;i--)
#define ALL(x) for(auto item:x)
#define int long long
#//pragma GCC optimize(3,"Ofast","inline")
inline void solve() {
	int a,b,cot=0;
	cin>>a>>b;
	rep(i,a,b){
		if(((i&1)==0)&&(i&3))
			continue;
		else cot++;
	}
	cout<<cot<<endl;
}
int32_t main() {
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	int num = 1;
	//cin>>num;
	while(num--)
		solve();
}