#include <bits/stdc++.h>
using namespace std;
unsigned long long n,m,w,x;
unsigned long long power(unsigned long long b,unsigned long long p ,unsigned long long k){
        unsigned long long cnt = 1;
        while(p>0){
        if(p%2==1)
            cnt *= b%k;
        cnt%=k;
        b=(b%k)*(b%k);
        p/=2;
    }
    cnt%=k;
    return cnt;
}
int main(){
    scanf("%llu%llu%llu%llu",&n,&m,&w,&x);
    unsigned long long z = (m*power(10,w,n*m*10))%n;
    printf("%llu",(z+x)%n);
    return 0;
}