CF1264F Beautiful Fibonacci Problem

Link
令\(m=10^9,n=1.5*10^9\)。
计算得到\(n\)是\(F_n\bmod m\)的Pisano Period，因此\(F_n\equiv0\pmod m,F_n\equiv1\pmod m\)。
利用等式\(F_{n+m}=F_nF_{m+1}+F_{n-1}F_m\)可以得到\(F_{2n+1}=F_n^2+F_{n+1}^2\equiv F_{n+1}^2\pmod{m^2}\)
通过数学归纳法不难证明\(\forall r\in\mathbb N_+,F_{rn+1}\equiv F_{n+1}^r\pmod{m^2}\)。
因为\(F_{n+1}=tm+1\)，所以\(F_{rn+1}\equiv(tm+1)^r\equiv rtm+1\pmod{m^2}\)。
令\(u\equiv at^{-1}\pmod m,v\equiv dt^{-1}\pmod m\)，那么\(b=un+1,e=vn\)是一组合法解。

n,a,d=map(int,input().split())
print(614945049*a%10**9*15*10**8+1,614945049*d%10**9*15*10**8)