TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P2932
  • 题目
  • P2932矩阵相乘
    限制 : 时间限制 : 20000 MS   空间限制 : 565536 KB
    问题描述

    给定两个NN的矩阵A,B,令C=AB,求C的每一个元素mod 232的值。
    为了减少输入输出的量,你只需要读入少量的信息并根据这些信息生成A,B矩阵,并输出C矩阵指定的一些信息即可。

    输入格式

    第一行一个整数N,表示矩阵的大小。
    第二行五个整数a1 1,Aa,Ab,Ac,Ad,根据这样的法则生成A矩阵:
        1.ai 1 = Aa * ai-1 N + Ab;(2<=i<=N)
        2.ai j = Ac * ai j-1 + Ad;(1<=i<=N,2<=j<=N)

    第三行五个整数b1 1,Ba,Bb,Bc,Bd,根据相同的法则生成B矩阵。

    输出格式

    输出C矩阵中所有数的xor和即可。

    样例输入

    2
    1 1 1 1 1
    2 1 2 1 2

    样例输出

    40

    提示

    样例解释:
    A矩阵:    B矩阵:    C矩阵:
    [1 2]      [2 4]      [14 20]
    [3 4]      [6 8]      [30 44]
    14 xor 20 xor 30 xor 44 = 40


    数据范围:
    2<=N<=1000
    其他输入数据均在[0,232-1]之间。


    来源  感谢nodgd放了一道坑爹题