この問題は有向オイラーの数え上げに帰着できる

有向オイラーの種類数はBEST Theorem より計算可能

行列式をO(N^2)で求められません
終了（◞‸◟）