分数: 475 点
问题陈述
AtCoder Land 出售写有英文字母的瓷砖。高桥正在考虑将这些瓷砖排成一排来制作铭牌。
求模数 998244353,由大写英文字母组成的字符串,长度介于 1 和 K,包含在内,满足以下条件:
- 对于每个整数 i 满意 1 \leq i \leq 26,以下成立:
- 让 a_i 是 i按字典顺序排列的第一个大写英文字母。例如, a_1 =
A, a_5 =E, a_{26} =Z. - 出现的次数 字符串中的 a_i 位于 0 和 C_i,包括在内。
- 让 a_i 是 i按字典顺序排列的第一个大写英文字母。例如, a_1 =
约束
- 1 \leq K \leq 1000
- 0 \leq C_i \leq 1000
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
K
C_1 C_2 \ldots C_{26}
输出
打印答案。
示例输入 1
2 2 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
示例输出 1
10
的 10 满足条件的字符串是 A, B, C, AA, AB, AC, BA, BC, CA, CB.
示例输入 2
358 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
示例输出 2
64
示例输入 3
1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000
示例输出 3
270274035