AT_codefestival_2016_final_f Road of the King

题目描述

有一个 $n$ 个点的图,目前一条边都没有。 有一个人在 $1$ 号点要进行 $m$ 次移动,终点不必是 $1$ 号点,假设第 $i$ 次从 $u$ 移动到 $v$,那么在 $u$ 与 $v$ 之间连一条有向边。 问有多少种序列能满足:最终 $n$ 个点组成的图是一个强连通图。答案对 $10^9+7$ 取模。

输入格式

> $n\ m$ 两个整数 $n,m$,用一个空格隔开。

输出格式

> $ans$ 一个整数表示答案。

说明/提示

$1 \leq n,m \leq 300$