转圈游戏

#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <queue>
#include <stack>
using namespace std;
int n,m,k,x;
long long (long long x,long long k)
{
    long long ans=1;
    while(k)
    {
        if(k&1)
        {
            ans*=x;
            ans%=n;
        }
        x*=x;
        x%=n;
        k>>=1;
    }
    return ans;
}
int main()
{
    scanf("%d%d%d%d",&n,&m,&k,&x);
    printf("%lld",(x+1LL*f_pow(10,k)*m)%n);
    return 0;
}