C: Reconciled? - AtCoder Regular Contest 076

arc076.contest.atcoder.jp

犬がN匹、サルがM匹いる。犬同士、サル同士が互いに隣り合わない並びかたは何通りか？

|N - M| > 1 の場合は0通り。

|N - M| == 1 のときは、xoxoxoxox  という並び順しかありえないのでN! * M! 通り。

|N - M| == 0 のときは、oxoxoxox  と xoxoxoxoいう並び順の2通りがあり、2*N! * M! 通り。