hrbust 2190 矩阵快速幂模板
来源:互联网 发布:2016年交通事故数据 编辑:程序博客网 时间:2024/05/28 15:43
#include <cstdio>#include <cstring>#include<stack>using namespace std;struct node{ int a[4][4];};int n,m;node cc(node a,node b){ node c; memset(c.a,0,sizeof(c.a)); for(int i=0; i<2; i++) for(int j=0; j<2; j++) for(int k=0; k<2; k++) { c.a[i][j]+=a.a[i][k]*b.a[k][j]; c.a[i][j]%=m; } return c;}int main(){ int t; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); //printf("%d %d",n,m); node a; a.a[0][0]=1,a.a[0][1]=1,a.a[1][0]=1,a.a[1][1]=0; node c; memset(c.a,0,sizeof(c.a)); for(int i=0; i<2; i++) c.a[i][i]=1; while(n) { if(n%2==1) { c=cc(a,c); } n/=2; a=cc(a,a); } int sum=c.a[0][1]; printf("%d\n",sum); }}
0 0
- hrbust 2190 矩阵快速幂模板
- hrbust 1430 矩阵快速幂
- hrbust 1126 HLG 矩阵快速幂
- HRBUST 1855 幼稚园的矩阵(矩阵快速幂)
- 矩阵快速幂模板
- 矩阵快速幂--模板
- 矩阵快速幂 模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 【矩阵快速幂模板】
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂【模板】
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 错误:device eth0 does not seem to be present, delaying initialization
- Java几种I/O模型对比
- TortoiseGit如何变动项目Ip地址
- android 秒级编译freeline,部署过程
- HTML/XML转义字符对照表
- hrbust 2190 矩阵快速幂模板
- Oracle Linux的系统配置和限制
- 移动端web开发技巧
- js调用手机输入法搜索事件
- 僵尸进程
- RocketMQ 迈入50万TPS消息俱乐部的优化工作
- 欢迎使用CSDN-markdown编辑器
- Android Butterknife使用
- java基础改学C++(三)函数:内置函数,函数模板,默认参数函数