地图
题目描述
Smart 来到了一个神秘的国度,它共有 个城市。传说在它的首都有一本秘籍,只要得到它就能变成强()者()。在找到了这个国家的地图之后,他发现地图经过长时间的磨损已经看不清了,他只能知道每个城市与几个城市相邻,并且在地图中边是双向的。已知这个国家的道路中不存在自环和重边,且不需要连通。现在 Smart 会告诉你每个城市相邻的城市个数,你需要求出共有多少种不同的地图,对 取模。
格式
输入格式
第一行一个整数 。
第二行 个整数。第 个数 表示与第 个城市相邻的城市个数。
输出格式
一行一个整数表示不同的地图数量对 取模后的结果。
样例1
样例输入1
样例输出1
限制
对于 的数据,满足 。
对于 的数据,满足 。
对于另外 的数据,满足 。
对于另外 的数据,满足 。
对于 的数据,满足 。