//minamoto

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 #define ll long long

 using namespace std;

 ll n,m,p,q,a1,a2;

 struct Matrix{

     ll g[][];

     Matrix(){memset(g,,sizeof(g));}

     Matrix(int Arr[][]){

         for(int i=;i<;++i) for(int j=;j<;++j)

         g[i][j]=Arr[i][j];

     }

     inline Matrix operator *(Matrix b){

         Matrix ans;

         for(int i=;i<;++i)

         for(int j=;j<;++j)

         for(int k=;k<;++k)

         (ans.g[i][j]+=g[i][k]*b.g[k][j])%=m;

         return ans;

     }

 };

 int main(){

     scanf("%lld%lld%lld%lld%lld%lld",&p,&q,&a1,&a2,&n,&m);

     if(n==) return printf("%lld\n",a1),;

     if(n==) return printf("%lld\n",a2),;

     n-=;

     int a[][]={{a2,a1},{,}};

     int b[][]={{p,},{q,}};

     Matrix A(a),B(b);

     while(n){

         if(n&) A=A*B;

         B=B*B,n>>=;

     }

     printf("%lld\n",A.g[][]);

     return ;

 }