灯塔#2023/11/8#算法牛客补题1

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题目描述

给出三个整数 l,r(l≤r),kl,r(l\leq r),kl,r(l≤r),k，请计算：

(lk+(l+1)k+⋯+rk)mod  2(l^k+(l+1)^k+\dots +r^k)\mod 2(lk+(l+1)k+⋯+rk)mod2

其中，mod\text{mod}mod 代表计算两个数相除后的余数，例如 10 mod 3=1,4 mod 2=010\ \text{mod}\ 3=1, 4\ \text{mod}\ 2=010 mod 3=1,4 mod 2=0。

输入描述:

第一行包含一个整数 T(1≤T≤2⋅105)T(1\leq T \leq 2\cdot 10^5)T(1≤T≤2⋅105)，表示测试用例的组数。

对于每组测试用例：

仅输入一行，包含三个整数 l,r(1≤l≤r≤109),k(0≤k≤109)l,r(1\leq l\leq r\leq 10^9),k(0\leq k\leq 10^9)l,r(1≤l≤r≤109),k(0≤k≤109)。

输出描述:

对于每组测试用例：
仅输出一行，包含一个整数，表示答案。

示例1

输入

复制2 1 2 1 2 5 2

2
1 2 1
2 5 2

输出

复制1 0

1
0

import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int t=sc.nextInt();
        while(t-->0){
            int l=sc.nextInt();
              int r=sc.nextInt();
               int k=sc.nextInt();
        long ans=0;
        if(k==0){
            ans=r-l+1;
        }        
        else{
          ans=(r-l+1)*(l+r)/2;
        }
        if(ans%2==0){
         System.out.println(0);
        }
        else{
      System.out.println(1);
        }
    
     
    }  
 
    }
}

 

本题主要是涉及数学问题及基本算法，找规律，

此种做法还可以用前缀和和二分来解决，不能用暴力哦，负责超时。

 l的k次方加到r的k次方对2取模等于底数相加对2取模，只要找到这个规律了，问题就解决了，所以算法大部分考思维，思路，数学运用是重点。

附加蓝桥杯填空题：

 

 

 重点是会判断是不是闰年和平年。能被400整除或者能被4整除但不能被100整除。如果这个概念不会，这道送分题就丢了。