MEET YOU FIRST TIME

【题目】原题地址给定一个CCC和一个PPP，求最小的nnn使得fibn≡C(mod P)fib_n\equiv C(\text{mod } P)fibn​≡C(mod P)。多组数据，T≤100,11≤P≤2×109T\leq 100,11\leq P\leq 2\times 10^9T≤100,11≤P≤2×109，PPP是一个素数，且个位数字为111或999【解题思...

【题目】lydsy求fib(2n),n≤1015fib(2^n),n\leq 10^{15}fib(2n),n≤1015,答案对112589983973375911258998397337591125899839733759取模【解题思路】打表可以发现模数是个素数，个位数又是九，所以根号五有二次剩余。于是就是二次剩余板子，用斐波那契的通项来求就行了。注意扩域的复数乘法，虚部实际上是x2...