返回小组 开始 2026-07-05 08:40:00

搜索专项练习

结束 2026-07-05 17:30:00
Contest is over.
当前 2026-07-22 17:48:14

A. 抽奖

描述

在一个不透明的盒子里放入编号为1~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
提交