1192 : Big Matrix-HNCPC-18届

---

题目

题目链接

题面：

题意:
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;
    }