H. The Nth Item(The 2019 Asia Nanchang First Round Online Programming Contest)-CSDN博客

网站介绍:文章浏览阅读69次。题意:https://nanti.jisuanke.com/t/41355给出N1,计算公式:A=F(N)Ni=Ni-1 ^ (A*A),F为类斐波那契需要矩阵快速幂的递推式。求第k个N。思路:发现从大约1e5个数开始N交替出现,到一定位置%2即可。(or正解:https://blog.csdn.net/qq_41848675/article/details/100667...