#include <stdio.h>

int main(){
    long long int a, m, d, n;
    scanf("%lld %lld %lld %lld", &a, &m, &d, &n);

    for(int i = 1; i <= n-1; i++){
        a = a * m + d;
    }
    printf("%lld", a);
}

#include <stdio.h>

int main (){
    int day = 1, a, b, c;
    scanf("%d %d %d", &a, &b, &c);

    while(day % a != 0 || day % b != 0 || day % c != 0) day++;
    printf("%d", day);
}

#include <stdio.h>

int main(){
    int a[24]={}, n, n2;

    scanf("%d", &n);

    for(int i = 1; i <= n; i++){
        scanf("%d", &n2);
        a[n2] += 1;
    }

    for(int i = 1; i <= 23; i++){
        printf("%d ", a[i]);
    }
}

#include <stdio.h>

int main(){
    int a[10000]={}, n, i;
    scanf("%d", &n);
    for(i = 1; i <= n; i++)
        scanf("%d", &a[i]);
    for(i = n; i>= 1; i--)
        printf("%d ", a[i]);
}

#include <stdio.h>

int main(){
    int n[10000], a, min = 24;
    scanf("%d", &a);
    for(int i=1; i<=a;i++){
        scanf("%d", &n[i]);
    }
    for(int i = 1; i <= a; i++){
        if (n[i] < min){
            min = n[i];
        }
    }
    printf("%d", min);
}

#include <stdio.h>

int main(){
    int n,x,y, a[20][20]={};
    scanf("%d", &n);
    for(int i = 1; i <=n; i++){
        scanf("%d %d", &x, &y);
        a[x][y]=1;
    }

    for(int i = 1; i <= 19; i++){
        for(int j = 1; j <= 19; j++){
            printf("%d ", a[i][j]);
        }
    printf("\n");
    }
}

#include <stdio.h>

int main(){
    int n, x, y, a[20][20]={};
    for (int i =1; i <=19;i++){
        for(int j = 1; j<=19;j++){
            scanf("%d ", &a[i][j]);
        }
    }

    scanf("%d", &n);

    for(int i = 1; i <= n; i++){
        scanf("%d %d", &x, &y);
        for (int j = 1; j <= 19; j++){
            if(a[x][j] == 0) a[x][j] = 1;
            else a[x][j] = 0;
        }

        for(int j = 1; j <= 19; j++){
            if(a[j][y] == 0) a[j][y] = 1;
            else a[j][y] = 0;
        }
    }

    for(int i = 1; i <= 19; i++){
        for(int j = 1; j <= 19; j++){
            printf("%d ", a[i][j]);
        }
    printf("\n");
    }
}

#include <stdio.h>

int main(){
    int w, h, n, d, x, y, l, a[150][150]={};

    scanf("%d %d", &h, &w);
    scanf("%d", &n);

    for(int i = 1; i <= n; i++){
        scanf("%d%d%d%d", &l, &d, &x, &y);
        for(int j = 0; j < l; j++){
            if(d==1) a[x+j][y] = 1;
            else a[x][y+j] = 1;
        }
    }
    for(int i = 1; i <= h; i++){
        for(int j = 1; j <= w; j++){
            printf("%d ", a[i][j]);
        }
        printf("\n");
    }
}

#include <stdio.h>

int main(){
    int a[11][11] = {}, x = 2, y = 2, i, j;

    for(i = 1; i <= 10; i++)
        for(j = 1; j <= 10; j++)
            scanf("%d", &a[i][j]);

    while(a[x][y]!=2){
        a[x][y] = 9;
        if(a[x][y+1] != 1) y += 1;
        else if(a[x+1][y] != 1) x += 1;
        else break;
    }

    a[x][y] = 9;

    for(i = 1; i <= 10; i++){
        for(j = 1; j <= 10; j++){
            printf("%d ", a[i][j]);
        }
    printf("\n");
    }
    return 0;
}