1770: [NewOJ Contest 8] 错位排列

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:105 通过:44

题目描述

对于一个长度为n的排列a而言,如果不存在a[i]=i,则称之为一个错位排列。
按照字典序输出前k个错位排列。

输入格式

输入包含两个正整数n和k。
输入保证n不超过1000,n*k不超过100000。

输出格式

输出k行,每行n个整数表示一个排列。

输入样例 复制

样例1:
2 1

样例2:
3 2

输出样例 复制

样例1:
2 1

样例2:
2 3 1
3 1 2