编程题
### 问题描述 我们定义神奇数:一个长度为 $n$ 的十进制数 $S_1S_2...S_n$,且不包含前导 $0$,满足以下条件: 1. $n \ge 2$。 2. $S_n \gt 0$。 3. $\sum _1 ^{n-1} S_i $ 对 $S_n$ 取模等于 $0$。 例如 $453$ 就是神奇数,因为 $4+5=9$,$9$ 对 $3$ 取模为 $0$。 小蓝问你区间 $[l, r]$ 中,有多少神奇数。你需要回答他这个问题,由于答案可能会很大,答案请对 $998244353$ 取模。 ### 输入格式 第一行输入一个整数 $l$。 第二行输入一个整数 $r$。 ### 输出格式 输入一个整数,代表区间内神奇数的数量,答案对 $998244353$ 取模。 ### 样例输入 ``` 100 130 ``` ### 样例输出 ``` 5 ``` ### 说明 如下整数为神奇数:$\lbrace 101, 111, 112, 121, 123\rbrace$。 ### 评测数据范围 $10 \le l \le r \le 10^{200}$ 。
查看答案
赣ICP备20007335号-2