题目连接 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;
}