AT_xmascon18_d Devilish Dice

题目描述

有 $N$ 个完全空白的 $K$ 面骰子。くろうさ 和 しろうさ 进行如下游戏。 1. くろうさ 在每个骰子的每一面上各写一个 $0$ 到 $10^9$ 之间的整数。 2. しろうさ 从所有骰子中选择一个骰子。 3. 从剩下的骰子中,くろうさ 选择一个骰子。 4. くろうさ 和 しろうさ 同时掷出各自选择的骰子,点数较大者获胜。如果点数相同,则 しろうさ 获胜。 每个骰子的 $K$ 个面出现的概率均为 $\frac{1}{K}$。当 しろうさ 和 くろうさ 都以最大化自身胜率为目标选择骰子时,请给出一种能使 くろうさ 的胜率最大的整数填写方案。

输入格式

> $N$ $K$

输出格式

请输出一种能使 くろうさ 的胜率最大的整数填写方案。输出共 $N$ 行,每行包含 $K$ 个整数,表示在一个骰子上填写的 $K$ 个整数。

说明/提示

### 限制 - $2 \leq N \leq 100$。 - $1 \leq K \leq 10$。 ### 部分分数 - 若能在满足 $N \leq 4$,$K \leq 6$ 的数据集上答对,得 $20$ 分。 - 若能在无额外限制的数据集上答对,得上述 $80$ 分。 ### 样例解释 1 无论 しろうさ 选择哪个骰子,くろうさ 获胜的概率都是 $\frac{1}{2}$。 由 ChatGPT 4.1 翻译