#include<cstdio>
#include<iostream>
using namespace std;
#define int long long;
int digui(int p,int q,int a1,int a2,int n){
    if(n==1){
        return a1; 
    }else if(n==2){
        return a2;
    }else{
        return p*digui(p,q,a1,a2,n-1)+p*(diguip,q,a1,a2,n-2);
    }
}
signed main(){
    int p,q,a1,a2,n,m;
    scanf("%lld%lld%lld%lld%lld%lld",&p,&q,&a1,&a2,&n,&m);
    printf("%lld",digui(p,q,a1,a2,n)%m);
    return 0;
}