P4942 小凯的数字-数论+取模

小凯的数字

题目背景

NOIP2018 原创模拟题T1

NOIP DAY1 T1 or DAY 2 T1 难度

是否发现与NOIP2017 DAY1 T1 有异曲同工之妙

题目描述

小凯有一天突发奇想，写下了一串数字：$l(l+1)(l+2)...(r-1)r$

例如：$l=2,r=5$时，数字为：$2345$

$l=8,r=12$时数字为：$89101112$

小凯很喜欢数字 $9$，所以他想问你他写下的数字除以 $9$ 的余数是多少

例如：$l=2,r=5$时，$2345mod9=5$

输入格式

输入格式：

第一行为数字 $Q$,表示小凯有 $Q$ 个问题

第 $2$ 到 $Q+1$ 行，每行两个数字 $l,r$ 表示数字范围

输出格式

输出格式：

对于每行的问题输出一行，一个数字，表示小凯问题的回答

样例 #1

样例输入 #1

2
2 5
8 12

样例输出 #1

5
5

样例 #2

样例输入 #2

3
1 999
123 456
13579 24680

样例输出 #2

0
6
0

#include <bits/stdc++.h>
using namespace std;
#define de(x) cout<<x<<" ";
#define Pu puts("");
#define sf(x) scanf("%d",&x);
typedef long long ll;
const int N=3e6+10,mod=100003;
int n,m,ans;
int main(){
    ll l,r;
    int T;cin>>T;
    while(T--){
        scanf("%lld%lld",&l,&r);
        l%=9;r%=9;
        ans=0;
        if(l<=r){
            for(int i=l;i<=r;i++){
                ans+=i;
            }
            ans%=9;
            printf("%lld\n",ans);
        }else{
            for(int i=l;i<=8;i++){
                ans+=i;
            }
            for(int i=0;i<=r;i++){
                ans+=i;
            }
            ans%=9;
            printf("%lld\n",ans);
        }
    }
    return 0;
}