4549: 矩阵计算

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:269 通过:10

题目描述

给定两个大小都为n × 的矩阵 A 和 B , 并且给定四个参数 a1, a2, b1, b2, 两个矩阵的定义如下:

  • A(i,j) = i × a1 + j × a2
  • B(i,j) = i × b1 + j × b2

注意 i, j 是 0, 1, 2, ⋯, n − 1.

计算矩阵 C = AB 所有元素的和.

输入格式

给定n a1 a2 b1 b2.

  • 1 ≤ n ≤ 1000
  • 1 ≤ a1, a2, b1, b2 ≤ 105

输出格式

最终的矩阵C所有元素和需要对 109 + 7 取模.

输入样例 复制

2 1 1 1 1

输出样例 复制

10

数据范围与提示

1.矩阵乘法运算例子

2.样例数据计算


可以得到C矩阵所有元素和为10