已结束 IOI

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

开始2026-08-16 09:00:00 → 结束2026-08-16 17:00:00 · 参赛4 人
比赛 --:--:--
服务器时间 2026-11-03 22:26:10

F. 抽奖

描述

在一个不透明的盒子里放入编号为1 \sim n的n个球,每次只能摸一个球,然后把这个球放回盒子里摇匀后再摸,现在你可以抽取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
提交