α=2^(2/3)+2^(1/3)+1とおく
αは
x^3 - 3 x^2 - 3 x - 1=0
の解で他の2解をβ、γとする
tn=α^n+β^n+γ^n
とおいて
t0=3, t1=3,t2=15,t(n+3)=3t(n+2)+3t(n+1)+tn
でt2019を8で割ったあまり→答え