Loading [MathJax]/jax/output/HTML-CSS/jax.js
编程题
                ### 问题描述

在神奇的幻想世界中,年轻的冒险者小蓝正在探索一座神秘的迷宫。这座迷宫中蕴藏着许多谜题和宝藏,吸引着无数勇者的前来挑战。

当小蓝进入迷宫的时候,她遇到了一位神秘的守护者小桥。小桥告诉小蓝,迷宫内隐藏着一种特殊的力量,它能够生成一系列神奇的数值。

这个数列的定义如下:f1=1f2=2f3=3。对于 i>3,数列的每一项满足递推关系 fi=fi1+fi2+fi3

小桥向小蓝提出了一个挑战:给定迷宫中的一个区间 [l,r],请你计算该区间内数列元素之和,并对 998244353 取模。

现在,小蓝需要你的帮助来解决这个挑战。

输入格式

第一行输入两个整数 lr1lr105),表示迷宫区间的左右边界。

输出格式

输出仅一行,表示在迷宫区间 [l,r] 内数列元素之和对 998244353 取模的结果。

样例输入

1 4

样例输出

12
查看答案
赣ICP备20007335号-2