U465337 小凡的难题

题目背景

正在上六年级的小凡在期末考试中遇到了一道难题,他不会做。现在,小凡想请你帮他计算出正确结果。 题目如下:

题目描述

给定两个数 l 和 r ,将 l 到 r 内连续的 r-l+1 个数合并在一起(比如给定 l=8, r=15,连在一起就是89101112131415),请你求出这个新数对9取余的结果。

输入格式

输入一行,包括两个整数 l 和 r 。

输出格式

输出一个数,即 l 到 r 区间内所有数并在一起后对 9 取余的结果。

说明/提示

_**样例 1 解释**_ :l=8, r=15, 合并后数字为89101112131415,该数除以9的余数为2,因此输出2。 ------------ _**样例 2 解释**_ :l=65, r=72, 合并后数字为6566676869707172,对9取模后结果为8,因此输出8。 ------------ _**样例 3 解释**_ :l=123, r=456, 合并后数字为123124125126127......451452453454455456 (数字太大,不一一写出),对9取模后结果为6。 ------------ 对于10%的数据,l = r 且 1