ll@(a,b,c,d,s,t,n,k);
modint().setmod(k);
Matrix<modint>m(2,2);
m[0][0]=a;
m[0][1]=b;
m[1][0]=c;
m[1][1]=d;
m**=n;
wt(m[0][0]*s+m[0][1]*t,m[1][0]*s+m[1][1]*t);