2185,2186,2187

2185

範囲内ならカウント。

2186

簡単なDP。

2187

全通り調べる。
最初9!*9!(ゲイツの出し方とジャッキーの出し方)を試さないとだめかなぁと思ってdfs書こうと思ったけど、終わるわけないので考え直す。

g{123,132,213,231,312,321}とj{123,132,213,231,312,321}でそれぞれの出し方を考えると、
例えば、g[213]とj[321]という出し方はg[123]とj[231]と同じ、、
ということで、重複した組み合わせを調べてる、、、

ということで、片方だけnext_permutationすればいい(9!並び替え)。あとは全通りについて、(ゲイツが勝つ回数/9!)と(ジャッキーがかつ回数/9!)を計算して返す
next_permutationをdo-whileでやらないで1回分計算を抜かしたり、sortしなかったりでWAしまくった。