longlong！！

裸的矩阵快速幂。。。。\[
\left(
\begin{array}{l}
f(n - 1) & f(n) & 1 \\
\end{array}\right)
\quad * \quad
\left(\begin{array}{l}
0 & 1 & 0\\
1 & 1 & 0\\
0 & 1 & 1\\
\end{array}\right)
\quad = \quad
\left(\begin{array}{l}
f(n) & f(n - 1) + f(n) + 1 & 1
\end{array}\right)
\]
第一次交忘加上freopen了。。。。。

回复 @2018YaLi稳 :
讲道理不是开3*3的矩阵就可以了吗

抱歉拉低了正确率，矩阵开到100*100过了。于是认为越界，找了半天没找出问题。最后发现有个地方没打初始化0.。。。。。
可能是100*100的数组，系统开到了堆里面，而太小的话就在栈里面了。。。。

不要逼我再用“简单的SBT”像秒你“简单的Treap”一样秒你“简单的AVL”

mark

简单的平衡树系列第二题
没错，垃圾出题人我又来了
这次应该难度不大，算是水题吧。
稍等，我明天再做数据...
顺便附上传送门：
[HZOI 2016]简单的Treap