我们的大朋友很喜欢计算机科学，而且尤其喜欢多叉树。对于一棵带有正整数点权的有根多叉树，如果它满足这样的性质，我们的大朋友就会将其称作神犇的：点权为 的结点是叶子结点；对于任一点权大于 的结点 ， 的孩子数目 属于集合 ，且 的点权等于这些孩子结点的点权之和。 给出一个整数 ，你能求出根节点权值为 的神犇多叉树的个数吗？请参照样例以更好的理解什么样的两棵多叉树会被视为不同的。 我们只需要知道答案关于 （，一个质数）取模后的值。
第一行有 个整数 。 第二行有 个互异的整数，，为集合 中的元素。
输出一行仅一个整数，表示答案模 的值。
4 2 2 3
10
，有 组小数据和 组大数据。
By Jcvb
