#include<bits/stdc++.h>
using namespace std;
long long f(long long n,long long c){
    if(n==0)    return 1;
    long long ff=f(n/2,c);
    if(n%2==0)  return ff*ff%c;
    return ff*ff%c*10%c;
}
int main(){
	long long n,m,k,x;
	cin>>n>>m>>k>>x;
	long long ans=(f(k,n)*m%n+x)%n;
	cout<<ans;
    return 0;
}