20分求调

#include <bits/stdc++.h>
using namespace std;
long long n=2,k,m,q,p,a1,a2;
struct node{
    long long a[4][4];
    node(){
        memset(a,0,sizeof(a));
    }
    void build(){
        for(int i=1;i<=k;i++) a[i][i]=1;
    }
    node operator *(const node &x){
        node z;
        for(int k=1;k<=n;k++){
            for(int i=1;i<=n;i++){
                for(int j=1;j<=n;j++){
                    z.a[i][j]=(z.a[i][j]+a[i][k]*x.a[k][j]%m+m)%m;
                }
            }
        }
        return z;
    }
}A;
int main() {
    cin>>q>>p>>a1>>a2>>k>>m;
    q%=m,p%=m,a1%=m,a2%=m;
    if(k==1){
        cout<<a1;
        return 0;
    }
    if(k==2){
        cout<<a2;
        return 0;
    }
    node ans;
    ans.build();
    A.a[1][1]=p,A.a[2][1]=q,A.a[1][2]=1;
    ans.a[1][1]=a1,ans.a[1][2]=a2;
    while(k){
        if(k&1) ans=ans*A;
        A=A*A;
        k>>=1;
    }
    cout<<ans.a[2][1];
    return 0;
}