设为首页 加入收藏

TOP

矩阵乘法（四）：分析问题，确定递推式，采用矩阵快速幂求解(三)
2019-09-06 00:26:44 【大 中 小】 浏览:131次
Tags：矩阵 乘法 分析 问题 确定 采用 快速 求解
mp;& n!=0)
      {
           memset(p.mat,0,sizeof(p.mat));
           p.mat[1][2]=2;
           p.mat[1][1]=p.mat[1][3]=1;
           p.mat[2][1]=p.mat[3][3]=1;
           if (n<3)
               printf("%d\n",n%MOD);
           else
           {
                p = quickMatPow(p,3,n-2);
                ans=(p.mat[1][1]*2+p.mat[1][2]+p.mat[1][3])%MOD;
                printf("%I64d\n" ,ans);
           }
      }
      return 0;
}
首页 上一页 1 2 3 下一页 尾页 3/3/3
【大 中 小】【打印】 【繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部】
上一篇：洛谷 p1010 幂次方 下一篇：数据结构：队列queue 函数push() ..

最新文章

KMP 字符串匹配 学习笔记
2.10 PE结构：重建重定位表结构
【Qt6】列表模型——抽象基类
2.12 PE结构：实现PE字节注入
学习笔记

热门文章

谈VC++对象模型
effectiveC++(十)
基础动画显示游戏循环的使用
C++ 语言基础(1)
effectiveC++(七)

Hot 文章

谈VC++对象模型
effectiveC++(十)
基础动画显示游戏循环的使用
C++ 语言基础(1)
effectiveC++(七)

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目