P1348 Couple number

题目描述

任何一个整数N都能表示成另外两个整数a和b的平方差吗？如果能，那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。

输入输出格式

输入格式：

 

仅一行，两个长整型范围内的整数n1和n2，之间用1个空格隔开。

 

输出格式：

 

输出在n1到n2范围内有多少个Couple number。

注意：包括n1和n2两个数，且n1<n2，n2 - n1 <= 10 000 000。

 

输入输出样例

输入样例#1： 复制

1 10

输出样例#1： 复制

7

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define RE register int
int a,b,ans;
signed main(){
    cin>>a>>b;
    for (RE i=a;i<=b;++i)
        if (abs(i%4)!=2) ans++;
    cout<<ans;    
}

代码说明

最近我们班的那一对小情侣还没分啊，还在偷偷联系。什么时候结婚呢？还要再过8年吧，这么久的时间，什么感情都变质了。

我们说正事：这一题太水了，我们不用分析题意，学过数论的都做出来了。