noip2013转圈游戏

#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

#include<cmath>

using namespace std;

int n,m,k,x;

int p(int x,int y,int z){

    if(y==0) return 1;

    if(y==1) return x;

    int res=p(x,y/2,z);

    res=res%z*res%z;

    if(y&1) res=res%z*x%z;  

    return res;  

}

int main(){

    ios::sync_with_stdio(false);

    cin>>n>>m>>k>>x;

    int now=p(10,k,n);

    int ans=(x+m%n*now%n)%n;

    cout<<ans<<endl;

    return 0;

}