#P18032. Set Sequence
Set Sequence
Set Sequence
给定正整数 、素数 ,以及长度为 的整数序列 。
求满足以下条件的序列 的数量,对 取模:
- ;
- 每个 都是 的非空子集;
- 对每个 ,恰好有 个集合 包含 。
集合内部没有顺序,但序列中集合的位置有顺序。同一个集合可以在不同位置重复出现。
输入格式
第一行两个整数 。第二行 个整数 。
输出格式
输出一个整数,表示满足条件的序列数量对 取模的结果。
数据范围
,,保证 为素数,。所有输入均为整数。
样例 1
输入:
2 113
1 2
输出:
5
样例 2
输入:
4 8191
7 6 3 8
输出:
4477