/*

 注意：矩阵快速幂是把构造的矩阵乘^n次（根据同余原理，计算中是可以%的）后，再与原矩阵想乘，把原矩阵做n次快速幂是错误的*/

 /*

 联系一下int的快速幂：

 ans=1；

 while（n）//求b^n

 {

      if（n&1）

       ans=ans*b；-------1

     n>>=1;

     b=b*b;---------2

 }

 就是把1,2两句中的相乘都用“三变量法”来做（矩阵的特殊性，不能把结果直接存进原矩阵中）。

 */

 #include<iostream>

 using namespace std;

 #include<cstdio>

 typedef long long ll;

 ll n,m;

 ll p,q,a1,a2;

 ll jz[][],b[][],c[][];/*注意以后遇到ll与int相乘的题目，把int的变量直接设为ll*/

 int main()

 {

     cin>>p>>q>>a1>>a2;

     cin>>n>>m;n-=;

     b[][]=jz[][]=;b[][]=jz[][]=q;

     b[][]=jz[][]=;b[][]=jz[][]=p;

     while(n)

     {

         if(n&)

         {

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

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

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

                 c[i][j]=(c[i][j]+jz[i][k]*b[k][j]%m)%m;

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

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

               jz[i][j]=c[i][j],c[i][j]=;

         }

         n>>=;

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

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

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

             c[i][j]=(c[i][j]+b[i][k]*b[k][j]%m)%m;

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

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

           b[i][j]=c[i][j],c[i][j]=;

     }

     cout<<(a2*jz[][]%m+a1*jz[][]%m)%m;/*注意这里要把a1，a2乘以原来的那个01向量，而不是pq向量，因为矩阵计算了n-2次，如果乘以pq向量的话，计算出的是an+1*/

     return ;

 }