返回小组 开始 2026-08-16 09:00:00

荔格暑假集训搜索专项测验2

结束 2026-08-16 17:00:00
Contest is over.
当前 2026-09-03 17:39:36

F. 抽奖

描述

在一个不透明的盒子里放入编号为1 \sim nn个球,每次只能摸一个球,然后把这个球放回盒子里摇匀后再摸,现在你可以抽取k次,请输出所有可能出现的结果。

输入

输入两个整数k,n,表示n个小球,抽取k次。 n^k \leq 5000

输出

按字典序从小到大的顺序输出若干行可能出现的结果。

样例

输入

2 2

输出

1 1
1 2
2 1
2 2

输入

5 1

输出

1 1 1 1 1

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交