AT_fps_24_n.硬貨 2
省选/NOI-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
你有面值为 1,2,…,N 的硬币。对于每种面值 i,你有 Ai 枚该面值的硬币。
同一种面值的硬币彼此不加区分。
请你计算恰好用这些硬币支付 N 日元的方法数,并输出答案对 998244353 取模后的结果。
如果存在至少一种面值所使用的硬币数量不同,则认为两种支付方式不同。
输入格式
输入采用标准输入,格式如下:
N A1 A2 … AN
输出格式
输出答案。
输入输出样例
输入#1
3 1 2 3
输出#1
2
输入#2
10 3 1 4 1 5 9 2 6 5 3
输出#2
20
说明/提示
样例解释 1
有 2 种方法可以恰好支付 3 日元:
- 使用一枚 1 日元硬币和一枚 2 日元硬币。
- 使用一枚 3 日元硬币。
约束条件
- 1≤N≤2.5×105
- 1≤Ai≤N
- 所有输入值均为整数。
由 ChatGPT 5 翻译
输入解题思路,AI测评打分。不知道怎么写?