rt

最近学了二次剩余，想用二次剩余算斐波那契数列，然后发现模 $10^9+7$ 的时候 $\sqrt 5$ 的二次剩余不存在。

那么有什么代替手段吗？

rt，矩阵乘法常数太大了，手写无理数乘法也有差不多四五倍常数……