AT_fps_24_n 硬貨 2

题目描述

你有面值为 $1, 2, \dots, N$ 的硬币。对于每种面值 $i$，你有 $A_i$ 枚该面值的硬币。
同一种面值的硬币彼此不加区分。

请你计算恰好用这些硬币支付 $N$ 日元的方法数，并输出答案对 $998244353$ 取模后的结果。
如果存在至少一种面值所使用的硬币数量不同，则认为两种支付方式不同。

输入格式

输入采用标准输入，格式如下：

$N$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

输出答案。

输入输出样例 #1

输入 #1

3
1 2 3

输出 #1

2

输入输出样例 #2

输入 #2

10
3 1 4 1 5 9 2 6 5 3

输出 #2

20

说明/提示

样例解释 1

有 $2$ 种方法可以恰好支付 $3$ 日元：

• 使用一枚 $1$ 日元硬币和一枚 $2$ 日元硬币。
• 使用一枚 $3$ 日元硬币。

约束条件

• $1 \leq N \leq 2.5 \times 10^5$
• $1 \leq A_i \leq N$
• 所有输入值均为整数。

由 ChatGPT 5 翻译