NKOJ 2040

我先说一下我自己的想法，我觉得是对的，但是没有OJ验证不了

我们考虑第一种颜色的棋子，先放他，假设放完后，这种棋子占用了\(p\)行\(q\)列（任意的\(p\)行\(q\)列，显然不影响答案），则这\(p\)行\(q\)列就不能放其他棋子了，棋盘就剩下了\(n-p\)行\(m-q\)列

如果我们已经知道了剩下所有棋子放在\(n-p\)行\(m-q\)列上的方案数，我们再计算出第一种颜色的棋子占用了\(p\)行\(q\)列的方案数，两者乘起来，再乘以组合数\(C_n^p\)和\(C_m^q\)，是不是就是答案了？