行列累乗

CS Academy Partial Ladder Graph

リンク : https://csacademy.com/contest/archive/task/partial_ladder_graph/statement/ 問題概要 N2頂点とN+2(N-1)辺のグラフが与えられる。1<=i<=N-1 の頂点iはi+1同士を結んでいる。N<=i<=2N-1も同様である。また、1<=i<=N-1の頂点iと頂点i+(N-1)は結ば…