#4390. 组队 (team)
组队 (team)
穗织镇上共有 个种族的秽神,第 个种族的秽神数量为 ,且对任意数 ,最多只能找到两个种族 ,使得 。令 ,[丛雨]想知道一共有多少种方法组合出一支数量为 的秽神队伍,注意不一定需要用到所有种族。
输入格式(team.in)
第一行一个数字 第二行 个数字,即 。
输出格式(team.out)
一个数字表示方案数,由于答案可能很大,答案对 取模。
输入样例
6
0 1 2 3 4 4
输出样例
1
数据范围
对于 的数据,满足 。 对于再 的数据,满足所有种族的秽神数量两两不同。 对于再 的数据,能且只能找到一对 ,使得 。 对于 的数据,满足 。
Related
In following contests: