[ABC358] E - Alphabet Tiles

E - Alphabet Tiles

Time Limit: 2 sec / Memory Limit: 1024 MB

分数：475分

题面

AtCoder Land出售印有英文字母的瓷砖。 Takahashi 打算通过将这些瓷砖排成一行来制作一个名字牌。

找到由大写英文字母组成的字符串的数量，模，其长度在到之间（包括和），满足以下条件：

• 对于每个满足的整数，有：
  • 设是字母表中第个大写英文字母。例如，A， E， Z。
  • 字符串中出现的的次数在和之间（包含和）。

限制条件

• 所有输入值均为整数。

---

输入

输入以以下格式从标准输入给出：

输出

输出答案。

---

输入样例 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

满足条件的个字符串是 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