#include<bits/stdc++.h>

using namespace std;

long long f(long long n,long long a,long long b,long long p)

{

if(n1 || n2)

{

return 1%p;

}

else

{

return ((af(n-1,a,b,p))+(bf(n-2,a,b,p)))%p;

}

}

int main()

{

long long n,a,b,p;

cin>>n>>a>>b>>p;

cout<<f(n,a,b,p);

return 0;

}