← 返回题目列表

AtCoder · jsc2025_final_f

F. 低元素产品

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

配点 : 1300 点

問題文

整数 N,A,B,C 被给予。 (1,2,\ldots,N) 的排列 定义 p=(p_1,p_2,\ldots,p_N) 的分数如下。 满足

  • \min(p_1,p_2,\ldots,p_i)=p_i 包含所有 i 的列 (i_1,i_2,\ldots,i_k) 。 这时,p 分数 \prod_{1 \leq j \leq k} (A \times i_j+B \times p_{i_j} + C) 。

(1,2,\ldots,N) 的排列 定义 p 所有分数的总和 除以 998244353 后求余数。

制約

  • 1 \leq N \leq 250000
  • 0 \leq A,B,C < 998244353
  • 所有输入均为整数

入力

输入将以以下格式从标准输入给出。

N A B C

出力

打印答案。 它是按此顺序连接的


入力例 1

2 1 1 1

出力例 1

19

所有排列 p 及其分数如下。

  • p=(1,2):满足条件 i 为 (1) 得分为 (A \times 1 + B \times p_1 + C)=3 变为。
  • p=(2,1):满足条件 i 为 (1,2) 得分为 (A \times 1 + B \times p_1 + C) \times (A \times 2 + B \times p_2 + C)=4 \times 4 = 16 变为。

因此,所有排列的分数总和为 19 。


入力例 2

3 0 0 1

出力例 2

6

入力例 3

8 4 2 1

出力例 3

917435224

入力例 4

100000 200000 300000 400000

出力例 4

247303361