itertoolsを使わないABC C問題 Count Order
今回やらせていただく問題はこちら。
問題文の方はリンクから直接参照いただきたいです。
問題文をざっと説明すると、
例えば、A = 1, 2, 3みたいな数列があり、これを適当に並べ替えた数列がP、Qとなります。ここでは便宜上、P=1,2,3 Q=1,3,2とします。但し、数列の要素は重複しないものとします。A=1,2,2,3というものはないということです。
P、Qの数列は、それぞれ、数列Aの数字を並べ替えたときの一つの候補ですよね。数列Aの並べ替える通り数は、今回の場合、数