配点 : 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