更向天涯

用户名：20110618li

访问量：42421

签　名：

向天涯进发！

等　　级
排　　名	12
经　　验	25739
参赛次数	28
文章发表	502
年　　龄	45
在职情况	在职
学　　校	柏苑中心小学
专　　业	编程

　　自我简介：

无情未必真豪杰，怜子如何不丈夫。

TA的其他文章

1300: 悠闲的漫步
浏览：77

1301: 尼克的任务
浏览：94

1302: 棋盘覆盖
浏览：62

你可能喜欢

C语言程序设计教程（第三版）课后习题11.1 （Java代码）

1412: 矩阵的幂

　　作者: 更向天涯　　　　发表时间：2023-02-25 08:44:56 浏览：30　|　评论：0　

原题链接：矩阵的幂

```cpp
#include<iostream>
#include<cstring>
using namespace std;
typedef long long LL;
class M
{
    public:
        LL data[101][101];
        M()
        {
            memset(data,0,sizeof(data));
        }
};
M *Mul(M *m1,M *m2)
{
    M *ans=new M();
    for(int i=0;i<2;i++)
        for(int j=0;j<2;j++)
            for(int k=0;k<2;k++)
                ans->data[i][j]+=m1->data[i][k]*m2->data[k][j];
    return ans;
}
M *mPow(M *m,int p)
{
    M *E=new M();
    for(int i=0;i<2;i++)
        for(int j=0;j<2;j++)
            if(i==j)
                E->data[i][j]=1;
    while(p!=0)
    {
        if((p&1))
            E=Mul(E,m);
        m=Mul(m,m);
        p>>=1;
    }
    return E;
}
int main()
{
    int n;
    M *res=new M(),*a=new M();
    a->data[0][0]=0;
    a->data[0][1]=1;
    a->data[1][0]=2;
    a->data[1][1]=3;
    while(cin>>n)
    {
        res=mPow(a,n);
        for(int i=0;i<2;i++)
            for(int j=0;j<2;j++)
                cout<<res->data[i][j]<<" ";
        cout<<endl;
        memset(res,0,sizeof(res));
    }
    return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

更向天涯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （Java代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

点我有惊喜！你懂得！

【偶数求和】（C++代码）

1412: 矩阵的幂

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C二级辅导-同因查找（C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

数组输出（C语言代码）错误？？？

计算质因子（C++代码）

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

愚蠢的摄影师（C++代码）

核桃的数量（C语言代码）

更向天涯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （Java代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

点我有惊喜！你懂得！

【偶数求和】 （C++代码）

1412: 矩阵的幂

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C二级辅导-同因查找 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

数组输出 （C语言代码）错误？？？

计算质因子 （C++代码）

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

愚蠢的摄影师 （C++代码）

核桃的数量 （C语言代码）

【偶数求和】（C++代码）

　　评论区

C二级辅导-同因查找（C语言代码）

数组输出（C语言代码）错误？？？

计算质因子（C++代码）

愚蠢的摄影师（C++代码）

核桃的数量（C语言代码）