#include <bits/stdc++.h>
#define LL long long
using namespace std;
const int N = 1e5 + 10;
const int INF = 0x3f3f3f3f;
int n , m , k , x;
int f (int a , int b)
{
	if (b == 1) return a;
	if (b & 1) return a * f(a * a % n , b >> 1) % n;
	return f (a * a % n , b >> 1) % n;
} 
int main()
{
	    scanf ("%d%d%d%d" , &n , &m , &k , &x);
	    k = f (10 , k);
	    printf ("%d" , (x + m * k % n) % n);
		return 0;
}