求条 悬二关

#include<bits/stdc++.h>
using namespace std;
int main(){
    int l,r;
    cin>>l>>r;
    int ans1=0,ans2=0;
    if((l-1)%4==3){
        ans1=(3+((l-4)/4+1)*8+3)*((l-4)/4+1)/2;
    }
    else {
        ans1=(3+((l-4)/4+1)*8+3)*((l-4)/4+1)/2;
        int k=(l-4)%4;//余3整除，判断最后一段多的，就是l-1-3=l-4;
        if(((l-4)/4+1)%2==1 && k<=1)ans1+=4*((l-4)/4+1)+1;
        else ans1+=4*((l-4)/4+1)+1+4*((l-4)/4+1)+2;
    }
    if(r%4==3){
        ans2=(3+(r-3)/4*8+3)*((r-3)/4)/2;
    }
    else {
        ans2=(3+((r-3)/4+1)*8+3)*((r-3)/4+1)/2;
        int k=(r-3)%4;
        if(((r-3)/4+1)%2==1 && k==0)ans2+=4*((r-3)/4+1);
        else ans2+=4*((r-3)/4+1)+4*((r-3)/4+1)+3;
    }
    cout<<ans2-ans1;
}