include[HTML_REMOVED]
using namespace std;
typedef long long ll;
ll qmi(ll k,ll n)
{
ll st=10,ans=1;
while(k)
{
if(k&1) ans=(ansst)%n;
k>>=1;
st=(stst)%n;
}
return ans;
}
int main()
{
int n,m,k,x;
cin>>n>>m>>k>>x;
cout<<(x+(qmi(k,n)*m)%n)%n;
return 0;
}