【题解】洛谷U32670[NOIP2018原创模拟赛DAY1T1]小凯的数字 数学知识

题目链接

题目背景

NOIP2018 原创模拟题T1

NOIP DAY1 T1 or DAY 2 T1 难度

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

说明：#10,bug已修复

题目描述

小凯有一天突发奇想，写下了一串数字：$l(l+1)(l+2)...(r-1)rl(l+1)(l+2)...(r-1)r$
例如：$l=2,r=5$时，数字为：$2345$
$l=8,r=12$时数字为：$89101112$
小凯很喜欢数字9，所以他想问你他写下的数字除以9的余数是多少

例如：$l=2,r=5$时，$2345\mathrm{m}\mathrm{o}\mathrm{d}9=5$

输入输出格式

输入格式：

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