U97939 二人从空中落下
题目背景
这里没有插图,只有一个自制主题
[天气之子](https://www.luogu.com.cn/theme/design/19100)
题目描述
帆高和阳菜即将从一朵乌云上落下
已知他们所处的天气系统中有且只有两种云
一种是乌云,不能降落,且会向下延展出两朵新云
另一种是白云,可以降落,但没有向下延伸的云
特别的,一共有n朵云,且有着树的形态
任意两个同种类的云都是无差别的
规定若云的分布与之前任何一种都不同,则称为一个不同的天气系统
为了最大化这段时间,阳菜和帆高一定会落在距离地面最近的白云上
但他们不知道的是,在某些高度的白云上有天气警察在等着他们
也就是说他们下落过程中遇到的云的数量只有$\in [a,b]$时才是安全的
现给出n,a,b,请你帮他们算算,对于所有不同的天气系统,他们能安全降落的概率是多少?
由于这个数可能很大,请将答案对998244353取模
输入格式
一行,三个整数,分别为n,a,b
输出格式
一行,一个整数,表示安全降落的概率
说明/提示
样例2解释:总共有5种可能的天气系统,其中4种最低白云为4,只有1种最低白云为3,所以答案为1/5
10pts: a=$\left \lceil \log_2 (n+1) \right \rceil$ b=(n+1)/2
20pts: n