1401: 求关系的幂
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：66
解决：44
题目描述
集合A上的二元关系R的n次幂：
R0=IA
Rn=Rn-1•R,n≥1
现在给你由小于等于N的正整数构成的集合A上的二元关系R，请你编程求关系R的n次幂。
可以利用矩阵的乘法来求，规定：
0+0=0
0+1=1
1+0=1
1+1=1
R0=IA
Rn=Rn-1•R,n≥1
现在给你由小于等于N的正整数构成的集合A上的二元关系R，请你编程求关系R的n次幂。
可以利用矩阵的乘法来求，规定：
0+0=0
0+1=1
1+0=1
1+1=1
输入
问题的输入有多组。
每组第一行是个正整数N，表示集合A是由小于等于N的正整数构成的。当N=0时结束输入。
随后是N行由N个1或者0构成的数据行，表示关系R的关系矩阵。
接下来一行是个正整数M，表示接下来要求M个关系R的次幂。
随后一行有M个正整数，表示分别要求关系R的这些正整数次幂。
每组第一行是个正整数N，表示集合A是由小于等于N的正整数构成的。当N=0时结束输入。
随后是N行由N个1或者0构成的数据行，表示关系R的关系矩阵。
接下来一行是个正整数M，表示接下来要求M个关系R的次幂。
随后一行有M个正整数，表示分别要求关系R的这些正整数次幂。
输出
输出R的n次幂的矩阵形式。输出格式见范例。
样例输入 复制
2
1 0
0 1
3
0 2 3
2
1 1
0 1
3
0 2 3
4
0 1 0 0
1 0 1 0
0 0 0 1
0 0 0 0
3
0 2 3
0
样例输出 复制
关系R的0次幂:
1 0
0 1
关系R的2次幂:
1 0
0 1
关系R的3次幂:
1 0
0 1
关系R的0次幂:
1 0
0 1
关系R的2次幂:
1 1
0 1
关系R的3次幂:
1 1
0 1
关系R的0次幂:
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
关系R的2次幂:
1 0 1 0
0 1 0 1
0 0 0 0
0 0 0 0
关系R的3次幂:
0 1 0 1
1 0 1 0
0 0 0 0
0 0 0 0