acwing::acwing3534 命名空间参考

1. 矩阵幂

更多...

函数
Matrix	getMat (vector< Matrix * > &mat, int p)
int	main (istream &cin, ostream &cout)
	TEST (acwing3534, case1)

详细描述

1. 矩阵幂

1. 矩阵幂

函数说明

getMat()

Matrix acwing::acwing3534::getMat	(	vector< Matrix * > &	mat,
		int	p
	)

在文件 acwing408.cpp 第 1529 行定义.

                                                    {
            if(mat[p] != nullptr) {
                return *mat[p];
            }
            Matrix res = Matrix::identity((*mat[1])[1].size());
            for(int i = 0; p >> i != 0; i++) {
                int masked = p & (1 << i);
                if(masked != 0) {
                    if(masked != p) {
                        res = res * getMat(mat, p & (1 << i));
                    } else {
                        Matrix m2 = getMat(mat, masked >> 1);
                        res       = res * m2 * m2;
                    }
                }
            }
            mat[p] = new Matrix(res);
            return res;
        }

引用了 getMat() , 以及 Matrix::identity().

被这些函数引用 getMat() , 以及 main().

main()

int acwing::acwing3534::main	(	istream &	cin,
		ostream &	cout
	)

在文件 acwing408.cpp 第 1509 行定义.

                                              {
            int n, p;
            cin >> n >> p;
            vector<Matrix *> mats = vector<Matrix *>(p + 1, nullptr);
            mats[1]               = new Matrix(n);
            for(int i = 0; i < n; i++) {
                for(int j = 0; j < n; j++) {
                    cin >> (*mats[1])[i][j];
                }
            }
            Matrix mat = getMat(mats, p);
            for(int i = 0; i < n; i++) {
                for(int j = 0; j < n; j++) {
                    cout << mat[i][j] << ' ';
                }
                cout << endl;
            }
            return 0;
        }

引用了 getMat().

被这些函数引用 TEST().

TEST()

acwing::acwing3534::TEST	(	acwing3534	,
		case1
	)

在文件 acwing408_test.cpp 第 1795 行定义.

                                {
            istringstream in("2 2\n"
                             "9 8\n"
                             "9 3");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("153 96 \n"
                      "108 81 \n",
                      ans);
        }

引用了 main().