No.891 隣接3項間の漸化式

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 193
作問者 :

trineutron / テスター :

QCFium

1 ProblemId : 3068 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2022-04-26 01:56:32

$a, b, n$ を $0$ 以上 $10^9+7$ 未満の整数とする。 $x_0=0, x_1=1, x_{i+2}=ax_{i+1}+bx_i (i \ge 0)$ とするとき、 $x_n$ を $10^9+7$ で割った余りを求めよ。

 $a\ b\ n$

入力は全て整数
$0 \le a, b, n \lt 10^9+7$

$x_n$ を $10^9+7$ で割った余りを改行付きで出力してください。

1 1 10

10 10 10

30499986

1000000000 0 100

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。