Open heartlessly opened 5 years ago
https://heartlessly.github.io/problems/codeforces-1182e/
Description当 $x \geq 4$ 时,$fx = c^{2x - 6} \cdot f{x - 1} \cdot f{x - 2} \cdot f{x - 3}$ 。 现在已知 $n,f_1,f_2,f_3,c$ 的值,求 $f_n$ 的值,对 $10^9 + 7$ 取模。 $(4 \leq n \leq 10^{18},1 \leq f_1,f_2,f_3,c \leq 1
https://heartlessly.github.io/problems/codeforces-1182e/
Description当 $x \geq 4$ 时,$fx = c^{2x - 6} \cdot f{x - 1} \cdot f{x - 2} \cdot f{x - 3}$ 。 现在已知 $n,f_1,f_2,f_3,c$ 的值,求 $f_n$ 的值,对 $10^9 + 7$ 取模。 $(4 \leq n \leq 10^{18},1 \leq f_1,f_2,f_3,c \leq 1