ll@a,@b,@q;Matrix<Mint>m(6,6),w=m,x;*m[1]=a;*m[3]=b;m[0..4][1..]=*w[0..]=1;rep(q){ll@t;x=m**t*w;wt(*x[1]+*x[3]);}