← 返回题目列表

AtCoder · xmascon18_d

D. 恶魔骰子

中文机器翻译题面 查看原题

配点: 100 点

黑兔「你先选择骰子吧」

白兔「真温柔」

問題文

N 个纯白的 K 面骰子。黑兔和白兔进行接下来的游戏。

  1. 黑兔在骰子的每一面上写 0 以上 10^9 以下整数 1 个数字。
  2. 白兔从骰子中选择 1 个。
  3. 剩下的骰子中,黑兔 1 个。
  4. 黑兔和白兔同时掷他们选择的骰子,点数较大者获胜。如果点数相同,则白兔获胜。

骰子是,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} 。