U447938 传球

给定 $n$ 个点，两两连单向边构成一张有向完全图，$k$ 次操作每次给出一条边 $u\to v$ 表示摧毁这条边，最后求所有长度正好为 $m$ 的路径，起点和终点均为 $1$，允许重复的点和边，求方案数。

无

无

$n\le 10^9$，$m\le 200$，$k\le 10^7$。