P4942 小凯的数字

NOIP2018 原创模拟题T1 NOIP DAY1 T1 or DAY 2 T1 难度 是否发现与NOIP2017 DAY1 T1 有异曲同工之妙

小凯有一天突发奇想，写下了一串数字：$\overline{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$

无

无

样例1解释：$2345\,\,mod\,\,9 = 5$   $89101112\,\,mod\,\,9 = 5$ 30% 数据满足：$Q\leq10;l,r\leq100$ 50% 数据满足：$Q\leq100;l,r\leq10000$ 70% 数据满足：$Q\leq1000;l,r\leq10^6$ 100%数据满足：$Q\leq10000;0