#include<iostream>

#include<cstdlib>

#include<cstdio>

#include<cmath>

#include<cstring>

#include<algorithm>

#include<iomanip>

#include<ctime>

#include<queue>

#include<stack>

#define rg register

#define lst long long

#define N

using namespace std;

lst n,m,k,x,ans;

//(10^k%n*m%n+x)%n

inline lst read()

{

    rg lst s=,m=;rg char ch=getchar();

    while(ch!='-'&&(ch<''||ch>''))ch=getchar();

    if(ch=='-')m=-,ch=getchar();

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

    return s*m;

}

inline lst qpow(rg lst a,rg lst b)

{

    rg lst base=a,res=;

    while(b)

    {

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

        base=(base*base)%n;

        b>>=;

    }

    return res;

}

int main()

{

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

    ans=qpow(,k);

    ans=(ans*m)%n;

    ans=(ans+x)%n;

    printf("%lld\n",ans);

    return ;

}