摘要：
本篇题解用于作者本人对于矩阵乘法的印象加深，也欢迎大家的阅读。 题目大意 众所周知，斐波那契数列为 \(f(0)=1\) ， \(f(1)=1\) ，\(f(n)=f(n-1)+f(n-2)~(n>=2)\) 。 定义另一种斐波那契数列： \(A(0)=1\) ， \(A(1)=1\) ， \(A( 阅读全文
摘要：
作为作者今天唯一做出来的一道题，作者表示只能写这题的题解了…… 题意如题目，就是求第 \(n\) 个质数，但是 \(n<=1e9\) ，所以我们必须使用小于线性的做法来做这题。因为 \(n\) 是质数的序号，我们不可能直接通过数学方式处理（黎曼猜想说不定可以？）。 我们可以先思考另外一个问题，即我们 阅读全文