int main()

{

int n,m,k,x,e=10,ans=1;

scanf("%d %d %d %d",&n,&m,&k,&x);

while(k>0)

{

if(k%2==1) ans=e*ans%n;

k/=2;

e=e*e%n;

}

printf("%d",((m*ans)%n+x)%n);

}