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

函数,递归专项

结束 2026-09-26 12:05:00
Contest is over.
当前 2026-10-11 13:35:24

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
提交