题目链接：奇偶性
题意：
输入、、根据公式 求出 。
思路：
由于是对2取模，因此，我们可以知道每个数的值只有2种可能，1或0，如果是奇数，值就为1，如果是偶数，值就为0，所以我们只用判断到一共有多少奇数即可；
从公式中我们可以看出后面的数是前k个数的和，即，而数学中我们知道n个数相加，如果奇数的个数是奇数，则结果一定是奇数；
由于输入中还含有k，因此我们猜想，奇数的个数可能与k也有关系，于是模拟出的情况继续观察，如下：
可以发现如果k是奇数，则所有的数都是奇数，答案就是；如果k是偶数的话，只用判断到有多少偶数即可，下面可以结合代码看看
My Code：
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<string>
#include<algorithm>
#include<queue>
#include<math.h>
#include<set>
using namespace std;
#define INF 1e9
typedef long long ll;
#define PI acos(-1)
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
ll l,r,k;
scanf("%lld%lld%lld",&l,&r,&k);
if(k %2 != 0) printf("%lld\n",r-l+1);
else
{
ll x = r/(k+1);///判断r的左边有多少偶数
ll y = l/(k+1);///判断l的左边有多少偶数
if(r%(k+1) == k) x++;///判断第r个数是否为偶数
if(l%(k+1) == k) y++;///判断第l个数是否为偶数
ll ans = (r-x)-(l-1-y);
printf("%lld\n",ans);
}
}
return 0;
}
