$n$ 个点，$m$ 条边的边权为一的有向图，起点为 $1$，终点为 $n$，问长度小于等于 $k$ 的路径的方案数（可以重复走一个点或一条边）。

$n\le100,m\le10000,k\le10^{18}$。有没有热心的大佬帮忙看一下 QwQ