CF2120D Matrix game

做这种神笔题没啥好思路。

首先 \(n\) 显然是简单的，问题变成了你必须让第一列有一种数出现 \(a\) 次，所以 \(n = k(a - 1) + 1\)。

考虑每列的方案数，每列需要选出 \(a\) 个位置相同，并且有 \(k\) 种不同方案，继续鸽巢原理即可（需要其中至少有一种情况出现了 \(b\) 次）。