Hdu5332 Test for Rikka

ID: 9455

远端评测题

1000ms

256MiB

难度: (无)

上传者:

题目描述

我们都知道，丽卡数学不好。在考试中，丽卡发现她连一道题都不会做。这里有一个疯狂的问题：

给定一个整数K，她需要得到一个n×n 01矩阵A和一个整数m满足B1，n=K，其中B=Am。

这对丽卡来说太难了。你能帮助她吗？

输入k，输出一个n*n的有向图，使从1走m条边到n的路径数正好为k

输入的第一行是单个整数T (T=40)，表示测试用例的数量。

接下来的每T行包含一个整数K（0≤K≤10^18）。

对于每个测试用例，第一行包含两个空格分隔的整数n，m（1≤n,m≤30）。

在下面的每一行中打印n个字符（0或1）——你找到的矩阵A。

1 4

2 4 11 01