配点 : 100 点
問題文
正整数 N,A,B 。
\lbrace 1,\ldots,N \rbrace 无法区分 1 一个家庭分为两个或多个群体。 \lbrace S_1,\ldots,S_K \rbrace 称为拆分。例如, 分裂 \lbrace 1,2,3,4 \rbrace 的划分 \lbrace \lbrace 1,3 \rbrace,\lbrace 2,4 \rbrace \rbrace,\lbrace \lbrace 2,4 \rbrace,\lbrace 1,3 \rbrace \rbrace 被视为同一分区。 一组不同于
分割 \lbrace S_1,\ldots,S_K \rbrace 的正整数 \lbrace H_1,\ldots,H_K \rbrace ,源氏的插图 对应于如下。 小于或等于
- 各 1 \le i \le K 关于 S_i 对应于 2|S_i|-1 书的线段 2
将其绘制在维度平面上并将其称为源氏图。
- x \in S_i ,(x,0),(x,H_i) 连接之间。
- 各 1 \le j \le |S_i|-1 ,(S_{i,j},H_i),(S_{i,j+1},H_i) 之间连接。在这里, 包含在 S_{i,j} 满足 S_i 中 j 最大整数。
此外,满足以下条件的划分为好划分 它被称为。
- 任意一组不同的正整数 关于 Genjika 的 \lbrace H_1,\ldots,H_K \rbrace 图表,每个 1 \le x \le N 点 (x,0) 全部串联。
\lbrace 1,\ldots,N \rbrace 的划分 \lbrace S_1,\ldots,S_K \rbrace 和每个子集 S_i 的数量是 A 以上 B 其中,良好分区数为 998244353 求余数。 您将获得
制約
- 所有输入均为整数
- 1 \le A \le B \le N \le 10^5
入力
输入将以以下形式从标准输入给出。
N A B
出力
输出答案。
入力例 1
6 1 4
出力例 1
20
作为良好分割的示例 \lbrace \lbrace 1,4 \rbrace,\lbrace 2,6 \rbrace,\lbrace 3,5 \rbrace \rbrace 。源氏的一个可能的图示具有以下形状,并且注意线段的交点也是连接的,所以这是一个连接。
入力例 2
1897 6 18
出力例 2
238507463
答案 请打印除以 998244353 后的余数。