ABC293E \(M\) の制約が大きいので，ループで周期を見つける方法は無理． 実際， \(M\) が素数のとき，周期の長さが \(M-1\) になるケースがある． そこで最初考えたのは，等比数列の和の公式を使って，分母が \(M\) と互いに素な 場合に帰着させようとした…

ABC293D \(N\) 個の頂点を2倍して \(2N\) 個の頂点とみなしたグラフを考える． ひもが結ばれているとき，グラフの方で辺があるとみなす． 各連結成分に対して，サイクルになっているかを判定すれば良い． 実装するときは， 初期で \(a,a'\) が繋がっている事…

ABC293_C DFSするか，bit全探索でよい． どちらでも良い場合は，forで実装した方が簡単でミスも少なく， 計算量も良い． 注意DFSする場合は，葉の部分に着いたときに答えを集計するが， return するときに v.pop_back() を忘れないこと． 使っている記号，マ…