logo AlgoBeat OnlineJudge
登录 注册

#104128. [BZOJ 4128] Matrix

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

题目描述

给定矩阵 和模数 ,求最小的 满足

输入格式

第一行两个整数 ,表示矩阵的阶和模数,接下来一个 的矩阵 ,接下来一个 的矩阵

输出格式

输出一个正整数,表示最小的可能的 ,数据保证在 内有解。

样例

样例输入 #1

2 7
1 1
1 0
5 3
3 2

样例输出 #1

4

数据范围与提示

对于 的数据, 为质数,,保证 有逆。