#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
long long n,m,k,x,s=1;
scanf("%lld%lld%lld%lld",&n,&m,&k,&x);
long long cs=n*m;
for(int i=1;i<=k;i++)
{
s=s*10;
s=s%cs;
}
for(int i=1;i<=s;i++)
{
x=m+x;
while(x>=n)
x=x-n;
}
cout<<x;
return 0;
}