分数: 4 点
问题陈述
您有不同面额的硬币 1, 2, \dots, N 日元。对于每个面额 i,你有 A_i 硬币。
相同面值的硬币无法区分。
准确查找支付方式的数量 N 日元使用这些硬币,并输出结果模 998244353.
如果存在至少一种面额所使用的硬币数量不同,则两种支付方式被视为不同。
约束
- 1 \leq N \leq 2.5 \times 10^5
- 1 \leq A_i \leq N
- 所有输入值均为整数
输入
输入由标准输入给出,格式如下:
N A_1 A_2 \dots A_N
输出
打印答案。
示例输入 1
3 1 2 3
示例输出 1
2
有 2 准确付款方式 3 日元:
- 使用一个 1-日元硬币和一枚 2- 日元硬币。
- 使用一个 3- 日元硬币。
示例输入 2
10 3 1 4 1 5 9 2 6 5 3
示例输出 2
20