#7845. 算法训练 排列问题 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

求一个0~N-1的排列(即每个数只能出现一次),给出限制条件(一张N*N的表,第i行第j列的1或0,表示为j-1这个数不能出现在i-1这个数后面,并保证第i行第i列为0),将这个排列看成一个自然数,求从小到大排序第K个排列。

输入格式

N<=10,K<=500000

输出格式

第一行为N和K,接下来的N行,每行N个数,0表示不能,1表示能。

样例

样例输入1

参考上文

样例输出1

参考上文

数据范围与提示

所求的排列