/*
Xn+1=a*Xn+1*c

Xn  a*Xn+1*c
c   0*Xn+1*c

c:
a 1
0 1

f:
X0
c
*/
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<stdio.h>
#include<cstring>
#include<vector>
#include<stack>
#include<queue>
using namespace std;
typedef long long lint;
const int maxn=4;
//const int mod=1e9+7;
inline lint read(){
	lint x=0,w=1;char c=getchar();
	while(c<'0'||c>'9'){if(c=='-')w=-1;c=getchar();}
	while(c<='9'&&c>='0'){x=(x<<3)+(x<<1)+c-'0';c=getchar();}
	return x*w;
}
struct node{
	lint num[maxn][maxn];
}f,ch;
lint m,a,c,x0,n,mod;
inline lint q_mul(lint x,lint y){
	lint ans=0;
	while(y){
		if(y&1){
			ans=(ans+x)%m;
		}
		x=(x+x)%m;
		y>>=1;
	}
	return ans;
}
inline node work(node x,node y){
	node tmp;
	memset(tmp.num,0,sizeof(tmp.num));
	for(int i=1;i<=2;i++){
		for(int j=1;j<=2;j++){
			for(int k=1;k<=2;k++){
				tmp.num[i][j]=(tmp.num[i][j]+q_mul(x.num[i][k]%m,y.num[k][j]%m))%m;
			}
		}
	}
	return tmp;
}
void q_pow(lint x){
	f.num[1][1]=x0,f.num[1][2]=c;
	ch.num[1][1]=a,ch.num[1][2]=0,ch.num[2][1]=1,ch.num[2][2]=1;
	while(x){
		if(x&1){
			f=work(f,ch);
		}
		ch=work(ch,ch);
		x>>=1;
	}
}
int main(){
	m=read(),a=read(),c=read(),x0=read(),n=read(),mod=read();
	q_pow(n);
	printf("%lld",f.num[1][1]%mod);
	return 0;
}