Skip to content

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了,可以的话,请您参考添加页面,与大家一起分享你的题解!