网站介绍：文章浏览阅读116次。题意：F(n)=3F(n-1)+2F(n-2),F(0)=0,F(1)=1;给出N1和Q，需要求出F(N1)^F(N2) ^… ^F(Nk)其中Ni=(F(Ni-1)*F(Ni-1))^Ni-1;(结果取模)题解：对于F(i)直接矩阵快速幂求出，但Q的大小是1e7,直接暴力求必T然而模数很小，所以直接记录下求出来的F(n)就可以大大节约时间了code:#include<bi...
- 链接地址：https://blog.csdn.net/weixin_43898979/article/details/100634805
- 链接标题：The 2019 Asia Nanchang First Round Online Programming Contest H. The Nth Item（矩阵快速幂+优化）-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：218
- 网站标签：The 2019 Asia Nanchang First Round Online Programming Contest H. The Nth Item（矩阵快速幂+优化）
