← 返回题目列表

AtCoder · abc358_e

H. 字母瓷砖

中文机器翻译题面 查看原题

分数: 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,包括在内。

约束

  • 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