#include <iostream>
#define ll long long
using namespace std;
ll fpow(int k,int a,int n)//不用写底数了，底数为10
{
	ll ans=1;
	while(k)
	{
		if(k%2)	ans=(ans*a)%n;
		a=(a*a)%n;
		k/=2;
	}
	return ans;
}
int main()
{
	int n,m,k,x;
	cin>>n>>m>>k>>x;
	cout<<(x%n+(fpow(k,10,n)%n)%n)%n<<endl;
	return 0;
}

窝巢，为什么满江红