この問題はコンテスト「mod特訓」の問題です。
問題文
数列 ${a_n} $を、初項 $a_0 = 2, a_1 = 1 $と、漸化式 $a_{n+2} = a_{n+1} + a_n (n ≧ 0) $によって定める。
集合 $S $を、$1 ≦ k ≦ 42$ を満たす整数$ k $のうち、方程式 $m^2 - 43n = k $が整数解 $(m, n)$ を持たないような $k$ 全体の集合とする。
このとき、積 $P$ $= ∏_{k ∈ S} a_k$ を$43$で割った余りを求めよ。
解答形式
半角左詰め
スポンサーリンク
解答提出
この問題は自動ジャッジの問題です。
解答形式が指定されていればそれにしたがって解答してください。
