【模板篇】01 矩阵运算方阵快速幂

最新推荐文章于 2022-05-31 20:45:50 发布

原创

最新推荐文章于 2022-05-31 20:45:50 发布 · 706 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #矩阵-快速幂

本文介绍了作者使用C++编写矩阵快速幂模板的过程，包括在DEV C++和VS2015下进行的代码优化。虽然代码长度和时间复杂度较高，但可以直接用于矩阵运算。模板中还包含了加减和其他操作，适用于32位和64位整数，但可能会导致TLE问题。代码风格独特，可自由使用，但若出现超时问题，作者不承担责任。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天做矩阵快速幂，突然就想把模板写成模板。
然后就吓得我写了个关于方阵的class，~~其实时间复杂度和码长都爆表了呢~~~
然后就准备把板子在这里贴出来，结果感觉DEV C++写出来的代码太不美观，于是又打开VS2015 修缮了一下。。
然而VS2015自带修缮，粘贴上去的一瞬间就搞得能看了。~~简直对不起我打开VS2015等的时间~~
话说我第一次尝试大括号不换行，感觉美观程度还可以，但下次估计不会了，因为不习惯，尽管我是压行选手。。。。
反正大致就是这么回事，各位看官看代码就行了~
码风各种清奇，不喜勿喷。你们要想拿去用也不用经我同意，当然用了结果TLE不要来找我 就好。
~~毕竟luogu模板题3320+ms基本倒数。。。。~~（我什么都没说）
好了，下面上板子，还结合了跟方阵快速幂没关系的加和减和一些奇怪的操作，至于32位整数和64位你们看情况自己修改吧。。

//MARKDOWN也不过如此啊。。。不好看。。。
//初始开发环境: DEV C++ 5.11
//后期加工环境: Visual Studio 2015 Professional
#include <cstdio>
#include <iostream>
#define gc getchar
#define LL long long
void qin(LL &a)
{
    a = 0; char c = gc(); bool f = 0;
    for (; (c<'0' || c>'9') && c != '-'; c = gc());
    if (c == '-') f = 1, c = gc();
    for (; c >= '0'&&c <= '9'; c = gc()) a = (a << 1) + (a << 3) + c - '0';
    if (f) a = -a;
}
class matrix
{
public:

    void output() {                                         //快速输出 
        for (int