P1840 - [NewOJ Week 10] 彩虹数

内存限制：512 MB 时间限制：2 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：113 通过：35

彩虹数：一个无前导0的10进制整数，相邻的两个数字不相同。

给定下界和上界，计算它们之间的彩虹数数量。

输入第一行为正整数L，表示下界。
第二行为正整数R，表示上界。
1≤L≤R≤10^(100000)。
注意，此处的数字长度可能会达到100000。

输出一个数字表示答案，由于答案过大，需要对998244353求余。

样例1：
1
10

样例2：
12345
65432

样例1：
10

样例2：
35882

1840: [NewOJ Week 10] 彩虹数