[2018NOI导刊]B君的病症

题目

题目描述

享国之日浅,国家无事。
B 君看到了 Z 君的第二题,觉得很难。 于是自己出了一个简单题。 大 A 是一名强迫症患者,现在他要给一群带颜色的珠子排成一列,现在有 n 种颜色,其中第 i 种颜色的珠子有 ai 个。要求排列中第 i 种颜色珠子的所有珠子,一定要排在第 i + 1 种颜色的第一个和最后一个珠子之间。问有多少种排列珠子的方案,因为方案数会很大,所以请输出答案对1000000007 取模之后的结果。

输入格式

第一行一个整数 n。 以下 n 行,每行一个整数 ai。

输出格式

一行一个整数表示答案。

输入样例

输出样例

说明

对于 100% 的数据,满足 1 ≤ n ≤ 10^4 , 2 ≤ ai ≤ 15。 对于 70% 的数据,满足 1 ≤ n ≤ 10^2。

题解

代码

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注