小凯的数字
时间限制:1000ms 空间限制:128M
题目描述
小凯有一天突发奇想,写下了一串数字:
例如:l=2,r=5时,数字为:2345
l=8,r=12时数字为:89101112
小凯很喜欢数字9,所以他想问你他写下的数字除以9的余数是多少
例如:l=2,r=5时,2345 mod 9 = 5
输入输出格式
输入格式:
第一行为数字Q,表示小凯有Q个问题
第2-Q+1行,每行两个数字 l,r 表示数字范围
输出格式:
对于每行的问题输出一行,一个数字,表示小凯问题的回答
输入样例1:
2
2 5
8 12
输出样例1:
5
5
样例解释:2345 mod 9 = 5 89101112 mod 9 = 5
输入样例2:
3
1 999
123 456
13579 24680
输出样例2:
0
6
0
数据范围与约定:
%30 数据满足:Q<=10;l,r<=100
%50 数据满足:Q<=100;l,r<=10000
%70 数据满足:Q<=1000;l,r<=10^6
%100数据满足:Q<=10000;l,r<=10^12 且 l<=r
难度:
NOIP DAY1 or DAY 2 T1 难度
提交地址:https://www.luogu.org/problemnew/show/U32670
题解:
日后再发