問題文
$p=2^{10} - 3$とおき, 数列$a_n, b_n$を以下の式で定める.
\begin{aligned}
&a_0=0,\quad a_1 = 1,\quad a_{n+2} = 2a_{n+1} +2a_n & (n=0,1,\dots) \\
&b_0=0, \quad b_1 = 1,\quad b_{n+2} = 2b_{n+1} +(p+2)b_n & (n=0,1,\dots)
\end{aligned}
(1) $a_n,b_n$をそれぞれ$n$で表せ.
(2) $a_{1024}$を$p$で割った余りを求めよ. ただし, 整数$m$に対して$m^p\equiv m\pmod{p}$であることを用いてもよい.
解答形式
(2) の解答を入力してください((1)は解答参照)
備考
本問は大学への数学2025年2月号6番に掲載された自作問題です.