Description:
アルファベットの置換が与えられるので、それが何かの置換を二回行うのと等価でありえるかどうか判断して欲しい。
Answer:
n回で元に戻る置換を考える。
nが奇数だと、この置換を2回行っても、n回で戻る置換となる。
nが偶数だと、この置換を2回行うと、n/2回で戻る置換2つに分かれる。
よって、与えられた置換にある偶数回で元に戻る置換が奇数個含まれている時だけ、答えはNoとなる。
Source:
アルファベットの置換が与えられるので、それが何かの置換を二回行うのと等価でありえるかどうか判断して欲しい。
n回で元に戻る置換を考える。
nが奇数だと、この置換を2回行っても、n回で戻る置換となる。
nが偶数だと、この置換を2回行うと、n/2回で戻る置換2つに分かれる。
よって、与えられた置換にある偶数回で元に戻る置換が奇数個含まれている時だけ、答えはNoとなる。