【Comet OJ - Contest #4】B.奇偶性

题目链接：奇偶性

题意：

输入、、根据公式  求出 。

思路：

由于是对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;
}