← 返回题目列表

AtCoder · kupc2024_g

G. 源氏兴

中文机器翻译题面 查看原题

配点 : 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 后的余数。