#include<bits/stdc++.h>
using namespace std;
int sqow(int a,int b,int c){
    int num=1;
    while(b){
        if(b&1)num=num*a%c;
        b>>=1;
        a=a*a%c;    
    }
    return num%c;
}
int main(){
    vector<int>a;
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n,m,k,x;
    cin>>n>>m>>k>>x;
    for(int i=0;i<n;i++)a.push_back(i);
    int p=sqow(10,k,n),y=0;
    y=(x+m*p)%n;//转一次，原来的位置就来一次m+x;（例如原来在3号，转一次现在在m+3,转第二次在（m+3）+m...）
    cout<<y;
    return 0;
}