80分？？

#include<bits/stdc++.h>
using namespace std;
int n,MOD,pt,q;
int b[3][3],a[2][3];
void ksm(int k){
	long long ans[3][3],tmp[3][3],tmp1[3][3];
	ans[1][1]=1,ans[1][2]=0,ans[2][1]=0,ans[2][2]=1;
	tmp[1][1]=0,tmp[1][2]=q,tmp[2][1]=1,tmp[2][2]=pt;
	for(;k;k/=2){
		if(k%2==1){
			for(register int i=1;i<=2;++i) for(register int j=1;j<=2;++j){
			    tmp1[i][j]=0;
				for(register int p=1;p<=2;++p)
				    tmp1[i][j]=(tmp1[i][j]+ans[i][p]*tmp[p][j])%MOD; 
			}
			for(register int i=1;i<=2;++i) for(register int j=1;j<=2;++j)
			    ans[i][j]=tmp1[i][j];
		}
		for(register int i=1;i<=2;++i)
		    for(register int j=1;j<=2;++j){
		        tmp1[i][j]=0;
		        for(register int p=1;p<=2;++p)
		            tmp1[i][j]=(tmp1[i][j]+tmp[i][p]*tmp[p][j])%MOD;
		    }
		for(register int i=1;i<=2;++i) for(register int j=1;j<=2;++j)
		    tmp[i][j]=tmp1[i][j];
	}
	for(register int i=1;i<=2;++i) for(register int j=1;j<=2;++j)
	    b[i][j]=ans[i][j];
	return;
}
int main(){
    std::ios::sync_with_stdio(false);
	cin>>pt>>q>>a[1][1]>>a[1][2]>>n>>MOD;
	int ans[2][3];
	ksm(n-1);
	for(register int j=1;j<=2;++j){
		ans[1][j]=0;
	    for(register int p=1;p<=2;++p)
	 	   ans[1][j]=(ans[1][j]+a[1][p]*b[p][j])%MOD;
	}
	cout<<ans[1][1]%MOD<<endl;
	return 0;
}