Comet OJ - Contest #4 奇偶性

题目连接 https://www.cometoj.com/contest/39/problem/B

题目叫奇偶性,盲猜分奇偶 . 式子的意思是 前K项都是1 第K+1项是前K项的和,即0~K-1项的和, 第K+2项就是1~K+1项(注意下标从0开始)
然后k为奇数的话 f全为奇数 答案就是区间长度
k为偶数的话 为一个k+1长的循序 比如当k=2 f 形式就是 奇 奇 偶 奇 奇 偶

#include<cstdio>
#include<cstring>
#include<cmath>
#include<string>
#include<iostream>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<queue>
#include<stdlib.h>
#include<algorithm>
#include<time.h>
#include<unordered_map>
#define bug1(g) cout<<"test: "<<g<<endl
#define bug2(g,i) cout<<"test: "<<g<<" "<<i<<endl
#define bug3(g,i,k) cout<<"test: "<<g<<" "<<i<<" "<<k<<endl
using namespace std;
typedef long long ll;
ll l,r,k;
int main()
{
    ios::sync_with_stdio(0);
    int t;
    while(cin>>t)
    {
        while(t--){

            cin>>l>>r>>k;
            if(k&1)
            {
                cout<<r-l+1<<endl;
            }
            else
            {
                ll ha=(l)/(k+1)*(k)+(l)%(k+1);
                ll haa=(r+1)/(k+1)*(k)+(r+1)%(k+1);
                cout<<haa-ha<<endl;
            }
        }

    }
    return 0;
}