ll@a[3][2],@n,@k;Matrix<modint>m(2,2),v=m;m[0]->setmod(k);m[0..1][0...1]=a[0...][0..];v[0][0..1]=a[2][0..];v*=m**n;wt(v(1,2));