编程题
### 问题描述 在神奇的幻想世界中,年轻的冒险者小蓝正在探索一座神秘的迷宫。这座迷宫中蕴藏着许多谜题和宝藏,吸引着无数勇者的前来挑战。 当小蓝进入迷宫的时候,她遇到了一位神秘的守护者小桥。小桥告诉小蓝,迷宫内隐藏着一种特殊的力量,它能够生成一系列神奇的数值。 这个数列的定义如下:$f_1=1$,$f_2=2$,$f_3=3$。对于 $i > 3$,数列的每一项满足递推关系 $f_i = f_{i-1} + f_{i-2} + f_{i-3}$。 小桥向小蓝提出了一个挑战:给定迷宫中的一个区间 $[l, r]$,请你计算该区间内数列元素之和,并对 $998244353$ 取模。 现在,小蓝需要你的帮助来解决这个挑战。 ### 输入格式 第一行输入两个整数 $l$ 和 $r$($1 \le l \le r \le 10^5$),表示迷宫区间的左右边界。 ### 输出格式 输出仅一行,表示在迷宫区间 $[l, r]$ 内数列元素之和对 $998244353$ 取模的结果。 ### 样例输入 ``` 1 4 ``` ### 样例输出 ``` 12 ```
查看答案
赣ICP备20007335号-2