小凱的數字

noip2018 原創模擬題t1

noip day1 t1 or day 2 t1 難度

是否發現與noip2017 day1 t1 有異曲同工之妙

說明：#10,bug已修復

小凱有一天突發奇想，寫下了一串數字：l(l+1)(l+2)...(r-1)r

例如：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 58 12

輸出樣例#1：

5

5

輸入樣例#2： 

3

1 999
123 456
13579 24680

輸出樣例#2： 

0

60

樣例1解釋：2345 mod 9 = 5   89101112 mod 9 = 5

30% 資料滿足：q<=10;l,r<=100

50% 資料滿足：q<=100;l,r<=10000

70% 資料滿足：q<=1000;l,r<=10^6

100%資料滿足：q<=10000;0分析：

這道題還是比較適合初學乘法逆元做的，於是我敲完模板就a了這題（話說這也是除了模板外逆元的唯一一道綠題）。事實上本題就是模板。。。但是注意long long啊！

code:

1 #include 2 #include 3 #include 4 #include 5 #include 6

using
namespace
std;
7intt;8
long
long
l,r;
9int
main()
15return0;
16 }

小凱的數字

題目描述 小凱有一天突發奇想，寫下了一串數字 l l 1 l 2 r 1 r 例如 l 2,r 5 時，數字為 2345 l 8,r 12 時,數字為 89101112 小凱很喜歡數字9，所以他想問你他寫下的數字除以9的餘數是多少 例如 l 2,r 5 時，2345 mod 9 5 輸入輸出格式 輸...

洛谷P4942 小凱的數字

題目描述 題目要求從l到r組成的數取模9後的數，其實就是從l到r每次數字模9的和，證明 例如 2345 9 2000 9 300 9 40 9 5 9 9 而2000 9 21000 9 2 91000 9 2 9 任何整十模9都等於1 知道這個規律以後，卻發現列舉一遍會超時，所以可以用等差數列求和...

小凱的疑惑

小凱手中有兩種面值的金幣，兩種面值均為正整數且彼此互素。每種金幣小凱都有無數個。在不找零的情況下，僅憑這兩種金幣，有些物品他是無法準確支付的。現在小凱想知道在無法準確支付的物品中，最貴的價值是多少金幣？注意 輸入資料保證存在小凱無法準確支付的商品。輸入格式 輸入資料僅一行，包含兩個正整數a和b，它們...