洛谷P4942 小凯的数字

2024-05-10 19:49:20

题目背景

NOIP2018 原创模拟题T1

NOIP DAY1 T1 or DAY 2 T1 难度

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

题目描述

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

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

l=8,r=12l=8,r=12时数字为：8910111289101112

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

例如：l=2,r=5l=2,r=5时，2345\,\,mod\,\,9 = 52345mod9=5

输入格式

输入格式：

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

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

输出格式

输出格式：

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

输入输出样例

输入 #1复制

2
2 5
8 12

输出 #1复制

5
5

输入 #2复制

3
1 999
123 456
13579 24680

输出 #2复制

0
6
0

说明/提示

样例1解释：2345\,\,mod\,\,9 = 52345mod9=5 89101112\,\,mod\,\,9 = 589101112mod9=5

30% 数据满足：Q\leq10;l,r\leq100Q≤10;l,r≤100

50% 数据满足：Q\leq100;l,r\leq10000Q≤100;l,r≤10000

70% 数据满足：Q\leq1000;l,r\leq10^6Q≤1000;l,r≤106

100%数据满足：Q\leq10000;0<l,r\leq10^{12}Q≤10000;0<l,r≤1012 且 l\leq rl≤r

上代码：

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{int t;scanf("%d",&t);while(t--){long long l,r;cin>>l>>r;long long cnt=(r-l+1)%9;;long long ans=cnt*(l%9)%9+(cnt)*(cnt-1)%9*5%9;cout<<ans%9<<endl;}return 0;
}

洛谷P4942 小凯的数字相关推荐

2017提高组D1T1 洛谷P3951 小凯的疑惑
洛谷P3951 小凯的疑惑原题题目描述小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每种金币小凯都有无数个.在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的.现在小凯想 ...
P4942 小凯的数字
小凯的数字题目背景 NOIP2018 原创模拟题T1 NOIP DAY1 T1 or DAY 2 T1 难度是否发现与NOIP2017 DAY1 T1 有异曲同工之妙题目描述小凯有一天突发奇想 ...
洛谷 P2186 小Z的栈函数
洛谷 P2186 小Z的栈函数题目题目描述小Z最近发现了一个神奇的机器,这个机器的所有操作都是通过维护一个栈来完成的,它支持如下11个操作: NUM X:栈顶放入X. POP:抛弃栈顶元素. I ...
【01背包求方案数模板】洛谷 P1164 小A点菜
洛谷 P1164 小A点菜 https://www.luogu.org/problemnew/show/P1164 题目背景 uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家--餐馆, ...
洛谷 2953 [USACO09OPEN]牛的数字游戏Cow Digit Game
洛谷 2953 [USACO09OPEN]牛的数字游戏Cow Digit Game 题目描述 Bessie is playing a number game against Farmer John, ...
洛谷 P4430 小猴打架
洛谷 P4430 小猴打架题目描述一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友.每次打完架后,打架的双方以及它们的好朋友就会互相认识,成为好朋友.经过N-1次打 ...
信息学奥赛一本通 1089：数字反转 | 1953：【11NOIP普及组】数字反转 | OpenJudge NOI 1.5 29 | 洛谷 P1307 [NOIP2011 普及组] 数字反转
[题目链接] ybt 1089:数字反转 ybt 1953:[11NOIP普及组]数字反转 OpenJudge NOI 1.5 29:数字反转洛谷 P1307 [NOIP2011 普及组] 数字反转 ...
刷题随记洛谷P1914 小书童——凯撒密码 char爆了！！
洛谷P1914 小书童--凯撒密码. 第一次错误代码 #include<bits/stdc++.h> using namespace std; int n; char a[100]; in ...
（最小割）洛谷P1361 小M的作物
洛谷P1361 小M的作物思路: 这是一个两者取一的模型,将点集一分为二. 最小割在数值上等同于最大流.割去权值和最小的边,使图分成两部分,割下来的边权值和为最小割. 对于此题,先不考虑种在一起的情 ...

最新文章

热门文章