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;
}