题目叫奇偶性,盲猜分奇偶 . 式子的意思是 前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; }