方阵的行列式
题号:NC201948
时间限制:C/C++/Rust/Pascal 5秒,其他语言10秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定一个模 (质数)意义下的 的方阵和 个修改操作。每个修改操作都修改方阵中某个元素为一个新的值。在每个修改操作后,输出方阵的行列式。
保证最初的矩阵行列式不为 且每次修改之后行列式不会变为

输入描述:

第一行两个正整数 )表示初始方阵。
接下来 行每行 个数表示初始的方阵。
接下来 行每行三个正整数 )表示修改第 行第 列的元素为

输出描述:

输出一共  行,表示每次修改完之后方阵的行列式的值。
示例1

输入

复制
2 6
0 1
1 0
1 1 1
2 1 2
2 2 1
1 2 0
2 1 0
2 2 2

输出

复制
998244352
998244351
998244352
1
1
2