配点: 100 点
黑兔「你先选择骰子吧」
白兔「真温柔」
問題文
N 个纯白的 K 面骰子。黑兔和白兔进行接下来的游戏。
- 黑兔在骰子的每一面上写 0 以上 10^9 以下整数 1 个数字。
- 白兔从骰子中选择 1 个。
- 剩下的骰子中,黑兔 1 个。
- 黑兔和白兔同时掷他们选择的骰子,点数较大者获胜。如果点数相同,则白兔获胜。
骰子是,K 每个面的出现概率为 \frac{1}{K} 假设白兔和黑兔都选择使自己获胜概率最大化的骰子,请回答能够使黑兔获胜概率最大的整数写法共有多少种。 1 回答
制約
- 2 \le N \le 100.
- 1 \le K \le 10.
部分点
- N \le 4,K \le 6 的数据集,20 点。 如果所有满足
- 如果对于没有附加约束的数据集,除了上述之外,答案是正确的, 输出(小于 80 点。 如果所有满足
入力
N K
出力
能使黑兔获胜概率最大的整数写法共有多少种。 1 输出 N 行,每行包含 1 个骰子上写的 K 个整数。
入力例 1
2 6
出力例 1
0 0 0 2 2 2 1 1 1 1 1 1
无论白兔选择哪一个骰子,获胜概率为 \frac{1}{2} 。