解平方根。
我们考虑一下这个递推式子:
设sqrt(m)+sqrt(m-1)为上一次的答案，那么更新一次以后答案变成了sqrt(3*m-1+2*sqrt(2*m*(m-1)))+sqrt(3*m-1+2*sqrt(2*m*(m-1)))
我们设x=m，y=sqrt(m*(m-1))，那么转移方程为x'=3*x+2*sqrt(2)*y-1，y'=2*sqrt(2)*x+3*y-sqrt(2)
这样的话我们递推就好了.
在模1e9+7下，sqrt(2)=59713600

矩阵一定要初始化...

倍增666