#include <bits/stdc++.h>

 const int INF = 0x3f3f3f3f;

 inline void read(int &x)

 {

     x = ;char ch = getchar();char c = ch;

     while(ch < '' || ch > '')c = ch, ch = getchar();

     while(ch <= '' && ch >= '')x = x *  + ch - '',ch = getchar();

     if(c == '-')x = -x;

 }

 int n,m,k,x;

 inline int pow(int a, int b)

 {

     int r = ,base = a % n;

     while(b)

     {

         if(b & )r = ((base % n) * (r % n)) % n;

         base = ((base % n) * (base % n)) % n;

         b >>= ;

     }

     return r % n;

 }

 int main()

 {

     read(n);read(m);read(k);read(x);

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

     return ;

 }