No.1595 The Final Digit - yukicoder

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題 タグ : / 解いたユーザー数 294 作問者 : e869120 / テスター : hirakich1000000007 ygussany 問題文 次のように定義される数列 $A = (A_1, A_2, A_3, \dots, A_K)$ を考えます。 $A_1 = p, A_2 = q, A_3 = r$ である。 $N \geq 4$ では、$A_N = A_{N-1} + A_{N-2} + A_{N-3}$ である。 整数 $p, q, r, K$ が与えられるので、$A_K$ を十進法で表したときの $1$ の位を求めてください。