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