#P10148. [2017备战wc]Y
[2017备战wc]Y
题目描述
给定一个 的上三角整数矩阵 和正整数 。在模 的意义下计算 ,将结果的每个元素表示为 内的整数。求这些代表元的整数和与按位异或和。
输入矩阵的对角元在整数意义下两两不同且均非零。对角元取模后可能相等,也可能为零。
输入格式
第一行两个整数 。接下来 行,每行 个整数,按行给出矩阵。主对角线下方的元素均为 。
输出格式
输出一行两个整数,依次为各元素的整数和及按位异或和。这两个最终结果直接输出。
2 1
1 0
0 2
3 3
数据范围
对于 的数据,,。对于全部数据,,。