迂迴(tour)

算點$i$在第$k$個時刻到達恰好到達點$j$的方案數就是$A^k_{i,j}$,$A$爲鄰接矩陣

所以我們需要算$A^1$到$A^k$

一個辦法是每個點再連出一個虛點,虛點連一個自環,引出路徑讓它在虛點裏繞圈,但是這樣$n$要多開一倍,複雜度無法接受

另一個辦法是:
$\sum_{i=1}^{k}A^i=\sum_{i=1}^{\lfloor\frac{k}{2}\rfloor}A^i+A^{\lfloor\frac{k}{2}\rfloor}\sum_{i=1}^{\lfloor\frac{k}{2}\rfloor}A^i+[k\&1]A^k$
分治即可