矩阵快速幂模板
2015-08-24 17:09
399 查看
#define MOD 1000000007 typedef long long ll; typedef struct matrixnod{ ll m[2][2]; }matrix; matrix mat(matrix a,matrix b){ matrix c; int mod=MOD-1; for(int i=0;i<2;i++) for(int j=0;j<2;j++){ c.m[i][j]=0; for(int k=0;k<2;k++){ c.m[i][j]+=(a.m[i][k]*b.m[k][j]); c.m[i][j]%=mod; } } return c; } matrix doexpmat(matrix a,ll num){ matrix t={ 1,0, 0,1 }; while(num){ if(num&1) t=mat(a,t); num=num>>1; a=mat(a,a); } return t; }
相关文章推荐
- JavaScript学习小结
- 华为上机试题3(简单密码)
- 黑马程序员_java基础知识点
- 【系统编程】线程控制
- 类似与fiddler的抓包工具 burp suite free edition
- 运行apache shiro自带的samples时toolchain问题
- 利用QPainter绘制各种图形
- 数据库SQL Server2012笔记(三)——表的复杂查询
- 快速模式匹配算法(KMP)
- POJ - 1088 滑雪
- HDU 2295 Radar (二分+DLX,重复覆盖)
- OFM OBIEE Security
- Introduction to Java Programming编程题7.4<计算每个雇员每周工作小时数>
- 倾听生命读后感
- JS要求所有已经点击过,然后才执行方法
- Spring注解@Component、@Repository、@Service、@Controller区别
- hdu4549(费马小定律+矩阵快速幂)
- CSU_1505_酷酷的单词
- C语言编程技巧-signal(信号机制)
- 黑马程序员_流程控制语句之循环语句