https://atcoder.jp/contests/code-festival-2017-quala/tasks/code_festival_2017_quala_b

n行m列のマス目行列において、i 行、 j 列選んだときの重複しているマス目は $i \times j$ になる。

これは選んだ順番や位置は関係なく個数だけに依存する。

選んだ行と列を左上に寄せるように考えるとイメージしやすいかも。

https://atcoder.jp/contests/code-festival-2017-quala/submissions/55734629