AT_arc093_d [ARC093F] Dark Horse

题目描述

**【题意简述】** - 有 $2^N$ 个人,按照满二叉树的形态进行淘汰赛,一开始的排列顺序为所有 $(2^N)!$ 个排列之一。 - 你是第 $1$ 个人,已知每一对人之间的实力关系,具体地说: - 给出 $M$ 个人 $A_1 \sim A_M$。 - 这 $M$ 个人都打得过你。 - 你打得过除了这 $M$ 个人之外的所有其他人。 - 对于剩下的情况(你不参与的情况),编号小的人胜利。 - 问你在所有的 $(2^N)!$ 种情况中,有多少种情况可以取得最终胜利。答案对 ${10}^9 + 7$ 取模。

输入格式

输出格式

说明/提示

$1 \le N \le 16$,$0 \le M \le 16$,$2 \le A_i \le 2^N$,$A_i < A_{i + 1}$。