#include<stdio.h>
int main(){
int n,a,b,p;
int ans[100];
scanf("%d%d%d%d",&n,&a,&b,&p);
int i;
ans[1]=ans[2]=1;
for(i=3;i<=n;i++){
ans[i]=(a*ans[i-1]+b*ans[i-2])%p;
}
printf("%d",ans[n]);
return 0;
}