题意给出一个\(n\)个点的有向图，点\(i\)连向点\((i+1)\)，点\(n\)连向点\(1\)。再给你\(m\)条额外边。你的初始位置为\(1\)，问你移动\(k\)步的不同方案数（仅当路径不同时两个方案不同）。思路先想怎样暴力转移，显然移动\(k\)步到达一个点的方案数为所有跟这个点连边的移