P13024

抽奖

难度 3 级小学算法入门递归 DFS 排序

讨论统计 37通过 68提交 54.4%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

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

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

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

样例 1

输入

2 2

输出

样例 2

输入

5 1

输出

1 1 1 1 1

上一题下一题