結果

問題 No.891 隣接3項間の漸化式
ユーザー komkompi
提出日時 2019-11-09 15:28:10
言語 Python3
(3.7.4 + numpy 1.14.5 + scipy 1.1.0)
結果
TLE  
実行時間 -
コード長 184 Byte
コンパイル時間 52 ms
使用メモリ 219,132 KB
最終ジャッジ日時 2019-11-09 15:28:16

ソースコード

diff #
# coding: utf-8
# Your code here!
a,b,n=map(int,input().split())
l=[0,1]
mod=10**9+7
a=a%mod
b=b%mod

for i in range(n-1):
    l.append((a*l[-1]%mod+b*l[-2]%mod)%mod)
    
print(l[-1])
0