F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:请不要在讨论区中发空白主题帖。
Problem 5458. -- 矩阵

5458: 矩阵

Time Limit: 30 Sec  Memory Limit: 256 MB
Submit: 9  Solved: 2
[Submit][Status][Discuss]

Description

一个N*N的上三角矩阵(只有右上一半的值可能不是0)M和另一个整数K
给M^K的所有元素和及异或和,在求M^K的过程中的每一步运算要求对
998244353取模,但请注意最后输出的两个数不要求取模
更重要的是:我们保证矩阵对角元素互相不一样且均不为0

Input

第一行两个整数N,K
接下来N行N列整数代表矩阵
1<=N<=500 1<=K<=10^9

Output

一行两个整数,分别代表矩阵元素的和及异或和

Sample Input

2 1
1 0
0 2

Sample Output

3 3

HINT

Source

[Submit][Status][Discuss]

HOME Back