BZOJ5104 : Fib数列

斐波那契数列满足$f(n-1)f(n+1)-f(n)^2=(-1)^n$。枚举$-1$的符号，根据二次剩余即可求出最多$4$个可能的$f(n+1)$的值。那么根据$f(n)$和$f(n+1)$，对矩阵做BSGS求出最小的$n$即可。时间复杂度$O(\sqrt{P}\log P)$。