include

include

using namespace std; long long int n,m,k,x, ans = 1; void qsm(int x, int y) {

while(y>0) {
    if(y&1) ans = ans*x%n;
    x = x*x%n;
    y = y>>1;
}

} int main() {

scanf("%lld%lld%lld%lld",&n,&m,&k,&x);
qsm(10,k);
ans = (x%n+(ans%n)*(m%n))%n;
printf("%lld",ans);
return 0;

}