题目
题面:
题意:
Sample Input:
2 1 1 1 1 (n=2,a1=1,a2=1,b1=1,b2=1)
意为A,B矩阵都为二乘二的矩阵。
A(0,0)=0a1+0a2=01+01=0
A(0,1)=0a1+1a2=01+11=1
A(1,0)=1a1+0a2=11+01=1
A(1,1)=1a1+1a2=11+11=2
构建B矩阵同理。
C=A*B
题解
画矩阵,观察数据得规律.
这里举个小例子:
#include<iostream>
#include<cstdio>
using namespace std;
const int mod = 1e9 + 7;
int main()
{
long long n, a1, a2, b1, b2;
while (cin >> n >> a1 >> a2 >> b1 >> b2)
{
long long sum = 0; //为了防溢出,变量全定义long long类型
for (long long i = 0; i < n; i++) {
for (long long j = 0; j < n; j++) {
long long q = i * a1 + j * a2;//枚举第一个方阵每一个数
sum = (sum + q * (j * b1 * n + (n - 1) * n / 2 * b2)) % mod;
//用等差数列求和公式求出每一个数应乘以第二个方阵的和
}
}
cout << sum << endl;
}