Alphabet Tiles

题目描述

AtCoder Land 出售印有英文字母的方块。Takahashi 正在考虑把这些方块排成一行做一个名字牌。

求长度在 $1$ 到 $K$（含）之间且满足以下条件的由大写英文字母组成的字符串的数量，对 $998244353$ 取模：

对于所有满足 $1 \leq i \leq 26$ 的整数 $i$，下列情况成立： 设 $a_i$ 为按字典序排列的第 $i$ 个大写英文字母。例如，$a_1 =$ $A$，$a_5 =$ $E$，$a_{26} =$ $Z$。 字符串中 $a_i$ 出现的次数在 $0$ 到 $C_i$（含）之间。

输入格式

输入由标准输入给出，格式如下： $K$ $C_1$ $C_2$ $\ldots$ $C_{26}$

输出格式

输出答案。

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

10

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

64

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

270274035

提示

$1 \leq K \leq 1000$ $0 \leq C_i \leq 1000$ 所有输入值都是整数。满足条件的 $10$ 个字符串为 $A$, $B$, $C$, $AA$, $AB$, $AC$, $BA$, $BC$, $CA$, $CB$。

标签: AtCoder|abc358E

来源

AtCoder|abc358E