小 H 的数字c++

题目描述

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

l = 2,r = 5 时，数字为：2345; l = 8,r = 12 时，数字为：89101112

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

比如： l = 2,r = 5 时，2345 \mod 9 = 5; l = 8,r = 12 时：89101112 mod 9 = 5。

输入格式

第行为数字 ,表示小 H 有个问题。
第至第行，每行两个数字表示数字范围。

输出格式

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

样例

输入样例1

digit.in

复制2
2 5
8 12

输出样例1

digit.out

复制5
5

输入样例2

digit.in

复制3
1 999
123 456
13579 24680

输出样例2

digit.out

复制0
6
0

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{//freopen("digit.in","r",stdin);//freopen("digit.out","w",stdout);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;
}

小 H 的数字c++相关推荐

PCM（脉冲编码调制）、iLBC编解码、opus（声音编码格式）、VP8视频压缩格式、H.264数字视频压缩格式
目录 PCM(脉冲编码调制) 发展史工作原理 iLBC编解码基本介绍技术优势 Opus(声音编码格式) 特性播放技术细节 VP8视频压缩格式简介突破创新技术分析 H.264数字视频压缩 ...
科林明伦杯哈尔滨理工大学第八届程序设计竞赛——Hrbust-2378 小H的问题(模拟)
Description 小H是一个可爱的女孩,她特别喜欢看推特(tweeter).有一天她得到了某位用户的一些推特消息,想从中提取出这个用户在这些消息中@了哪些人.但是这些消息太长了,她想请你来帮她完 ...
P4942 小凯的数字
小凯的数字题目背景 NOIP2018 原创模拟题T1 NOIP DAY1 T1 or DAY 2 T1 难度是否发现与NOIP2017 DAY1 T1 有异曲同工之妙题目描述小凯有一天突发奇想 ...
PTA: 小H小W爱魔法
目录原题参考代码1:(可以运行,但是无法完全通过PTA) 简化的题目参考代码2:(能通过PTA) pta上做到了这题,先来看看题目 ------------------------------- ...
Qt小游戏-猜数字游戏（使用设计器完成界面设计）
目录 1.需要的知识点: 2.工程创建好后,先在设计器中实现界面 3.代码实现部分编辑使用QtCreator 完成简单小游戏-猜数字游戏实现效果如下: 1.需要的知识点: QLabel显示图片, ...
C语言小游戏，数字炸弹，手动设置炸弹的值和回合数。
C语言小游戏,数字炸弹,手动设置炸弹的值和回合数. 效果图: 代码部分: #include <stdio.h> void main() {int a,b;int d=35; //在这里手动 ...
c语言小游戏猜数字学习完函数后的小练习。
今天为大家分享一个简单的C语言小游戏--猜数字:对于刚学习完函数的小伙伴这是一个简单的练手游戏:其中唯一超纲的内容就是随机数的生成:下面为大家简单介绍这个小游戏的实现思路.希望大家看完以后亲自实践一下 ...
小H和游戏（无根树转有根树，思维）难度⭐⭐⭐★
链接:https://ac.nowcoder.com/acm/contest/5203/D 来源:牛客网题目描述小H正在玩一个战略类游戏,她可以操纵己方的飞机对敌国的N座城市(编号为1~N)进行轰 ...
小程序自定义数字键盘|仿微信支付、支付宝支付密码键盘
微信小程序自定义键盘插件wcKeyboard|仿微信数字软键盘|仿支付宝自定义数字键盘|小程序自定义模拟系统键盘前段时间有开发过一个html5仿支付宝.微信支付数字键盘,在某些情况下自定义数字键盘应 ...

小 H 的数字c++

小 H 的数字c++相关推荐

最新文章

热门文章