/*

矩阵乘法模板

跟斐波那契差不多

就是初始化难理解

静下心来推推式子，然后明确a1,a2是最后才乘上的就好了

*/

#include<iostream>

#include<cstdio>

#define ll long long

using namespace std;

int n,mod,q,p,a1,a2;

struct node

{

    ll m[][];

}ans,base;

ll init()

{

    ll x=,f=;char c=getchar();

    while(c>''||c<''){if(c=='-')f=-;c=getchar();}

    while(c>=''&&c<=''){x=x*+c-'';c=getchar();}

    return f*x;

}

node mul(node a,node b)

{

    node tmp;

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

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

      {

         tmp.m[i][j]=;

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

           tmp.m[i][j]=(tmp.m[i][j]+a.m[i][k]*b.m[k][j])%mod;

      }

      return tmp;

}

void qw(ll n)

{

    while(n)

    {

        if(n&) ans=mul(ans,base);

        base=mul(base,base);n>>=;

    }

}

int main()

{

    p=init();q=init();

    a1=init();a2=init();

    n=init();mod=init();

    ans.m[][]=;ans.m[][]=q;

    ans.m[][]=;ans.m[][]=p;

    base.m[][]=;base.m[][]=q;

    base.m[][]=;base.m[][]=p;

    n-=;

    qw(n);

    printf("%lld\n",(a1*ans.m[][]%mod+a2*ans.m[][]%mod)%mod);

    return ;

}