P7886 「MCOI-06」Gerrymandering
题目描述
给定正整数 $n,m,k$，能否将一个 $n\times m$ 表格染色，使得每一个颜色形成恰好一个连通块，并且每一个连通块大小为 $k$？
如果存在，请构造一个合法方案。
输入格式
无
输出格式
无
说明/提示
#### 样例 1 解释
数据组 3 的合法输出之一：
#### 数据规模与约定
**本题采用捆绑测试。**
- Subtask 1（20 pts）：$k=1$。
- Subtask 2（30 pts）：$n=1$。
- Subtask 3（50 pts）：没有特殊限制。
对于 $100\%$ 的数据，$1\le n,m,k,T,\sum nm\le10^{6}$。