题目详情
返回题库题目描述
AtCoder Land 公司出售写有英文字母的瓷砖。高桥想把这些瓷砖排成一排，做成一个铭牌。
求长度在1和K(含)之间的由大写英文字母组成的字符串中，满足以下条件的字符串的个数(模为998244353)：
- 对于满足1≤i≤26的每个整数i，下面的条件都成立：
- 设$a_i$是按词典顺序排列的i个大写英文字母。例如，$a_1$=A,$a_5$=E,$a_{26}$=Z
- 字符串中$a_i$出现的次数介于0和$C_i$之间(包括首尾两次)。
输入描述
第一行一个数字K
第二行26个数字 $C_1,C_2,C_3.....C_{26}$
数据范围：
- 1≤K≤1000
- 0≤$C_i$≤1000
输出描述
打印答案