博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
洛谷P1349 广义斐波那契数列
阅读量:5918 次
发布时间:2019-06-19

本文共 1093 字,大约阅读时间需要 3 分钟。

 

话说谁能告诉我矩阵怎么用latex表示……

差不多就这样

1 //minamoto 2 #include
3 #include
4 #include
5 #define ll long long 6 using namespace std; 7 ll n,m,p,q,a1,a2; 8 struct Matrix{ 9 ll g[2][2];10 Matrix(){memset(g,0,sizeof(g));}11 Matrix(int Arr[2][2]){12 for(int i=0;i<2;++i) for(int j=0;j<2;++j)13 g[i][j]=Arr[i][j];14 }15 inline Matrix operator *(Matrix b){16 Matrix ans;17 for(int i=0;i<2;++i)18 for(int j=0;j<2;++j)19 for(int k=0;k<2;++k)20 (ans.g[i][j]+=g[i][k]*b.g[k][j])%=m;21 return ans;22 }23 };24 int main(){25 scanf("%lld%lld%lld%lld%lld%lld",&p,&q,&a1,&a2,&n,&m);26 if(n==1) return printf("%lld\n",a1),0;27 if(n==2) return printf("%lld\n",a2),0;28 n-=2;29 int a[2][2]={
{a2,a1},{
0,0}};30 int b[2][2]={
{p,1},{q,0}};31 Matrix A(a),B(b);32 while(n){33 if(n&1) A=A*B;34 B=B*B,n>>=1;35 }36 printf("%lld\n",A.g[0][0]);37 return 0;38 }

 

转载于:https://www.cnblogs.com/bztMinamoto/p/9593802.html

你可能感兴趣的文章
I Don't Know
查看>>
Spring(Lifecycle)
查看>>
dubbo-admin部署在windows下tomcat报错的问题
查看>>
当Redis内存用尽时会做何处理?
查看>>
Struts2基于注解的登陆与验证示例
查看>>
weak和assign的区别
查看>>
hibernater查询传递参数时候报错: Remember that ordinal parame
查看>>
php dirname basename pathinfo的用法
查看>>
H3C交换机VLAN间互访设置
查看>>
获取adapter中的孩子view
查看>>
android中string.xml中%一$s、%1$d等的用法
查看>>
将“Google 翻译”添加到您的网站
查看>>
(绿色免安装)IDEA 2017的插件mybatis plugin
查看>>
Spring Boot 集成log4j2
查看>>
浅谈信息加密技术和算法
查看>>
python 读取文件的前几行
查看>>
Webdriver中用xpath查询子元素
查看>>
11.14/11.15 Apache和PHP结合 11.16/11.17 Apache默认虚拟主机
查看>>
C语言计算1+(1+2)+(1+2+3)+(1+2+3+4)+…+(1+2+3+4+5…)并列出算式。
查看>>
windows消息(二)
查看>>