#include<bits/stdc++.h>
using namespace std;
int n,m,x,k;
int qp(int a,int b,int n){
	int sum=0,num=a;
	if(b&1) sum=sum*(num%n)%n;
	num=(num%n)*(num%n)%n;
	b>>=1;
} 
int main()
{
	cin>>n>>m>>k>>x;
	cout<<(x%n+m%n*qp(10,k,n)%n)%n;
	return 0;
}