BZPRO
#5458. 矩阵
内存限制：256 MiB
时间限制：30 Sec
提交
提交记录
讨论
题目描述
一个N*N的上三角矩阵(只有右上一半的值可能不是0)M和另一个整数K
给M^K的所有元素和及异或和，在求M^K的过程中的每一步运算要求对
998244353取模，但请注意最后输出的两个数不要求取模
更重要的是：我们保证矩阵对角元素互相不一样且均不为0
输入格式
第一行两个整数N，K
接下来N行N列整数代表矩阵
1<=N<=500 1<=K<=10^9
输出格式
一行两个整数，分别代表矩阵元素的和及异或和
样例
样例输入
2 1
1 0
0 2
样例输出
3 3
数据范围与提示
BZPRO