2 人解决,11 人已尝试。
4 份提交通过,共有 44 份提交。
9.7 EMB 奖励。
单点时限: 3.0 sec
内存限制: 256 MB
若一个大于 1 的正整数除了 1 和自身以外没有其他正整数因子,这个数就是质数。
学了线性代数的我们知道,一个数其实是一个维矩阵,那么我们把质数定义扩大到矩阵有什么效果呢?
仿照质数的定义,我们定义质矩阵为:
若一个所有元素都是大于等于 1 的整数的矩阵不可表示为两个所有元素都大于等于 1 的矩阵的积,这个矩阵就是质矩阵。
你能求出维数为 2,且所有元素都小于等于 50 的第 i 大的质矩阵是多少吗?
这里的矩阵比较规则:
若
A=B 当且仅当 A、B 对应位置的元素完全相等。
A>B 有四种情况:
(1).A11>B11
(2).A11=B11 且 A12>B12
(3).A11=B11 且 A12=B12 且 A21>B21
(4).A11=B11 且 A12=B12 且 A21=B21 且 A22>B22
上面四式任一处的’>’改为’<’即得 A<B。
测试数据以一个正整数 T(1<=T<=10000) 开始,表示有 T 组测试数据。
接下来有 T 行,每行一个整数 i,测试数据保证在题目约束的范围内存在第 i 大的质矩阵。
对于每组测试数据,输出第 i 大的质矩阵。
4 1 2 10 127552
1 1 1 1 1 1 1 2 1 1 1 10 2 2 2 3
2 人解决,11 人已尝试。
4 份提交通过,共有 44 份提交。
9.7 EMB 奖励。