1360: 小V的数字游戏
题目
题目描述
机考临近,小V最近睡也睡不好觉,一闭上眼睛就有无数连续数字在空中游荡。 为解决这一情况,小V打算唯心一把,他的幸运数字为9,他想通过模9来去除这些数字,但小V的数学功底太差了,于是他托梦于你,想让你编写一个程序来助他一臂之力。 为方便,我们将这一串数字按如下方式表示:
$ l(l+1)(l+2)...(r-1)r $
例如:$l=7,r=9$时,数字为$789$
$l=5,r=11$时,数字为$567891011$
接着请输出 该数字模9的值
输入格式
一行两个数,分别为a和b的值
输出格式
输出一行,一个数字,表示问题的回答
样例输入
2 5
8 12
样例输出
5
5
数据范围
样例解释
$2345 mod 9=5, 89101112 mod 9=5$
$0\le l,r\le 10^{12} $
Oops! 本题目还没有解答!
助教老师们编题的速度,已经超过了解题的速度!
OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。
如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!