「BZOJ 5104」Fib数列-BSGS+二次剩余 | xehoth

[xehoth]

https://blog.xehoth.cc/BZOJ5104/

求在 $\bmod 10 ^ 9 + 9$ 的意义下，数字 $C$ 在 $\text{Fib}$ 数列的哪个位置，无解输出 $-1$。