noip2013提高组day1t1 转圈游戏

#include<iostream>
#include<cmath>
using namespace std;
int re,t,n,m,k,x;
int ksm(int a,int b)
{
    re=1;
    t=a;
    while(b)
    {
        if(b&1) re=re*t%n; 
        t=t*t%n;
        b>>=1;
    }
    return re;
}

int main(){
    cin>>n>>m>>k>>x;
    int len=ksm(10,k);
    for(int i=0;i<len;i++){
            x=x+m;
         if(x>n-1){
             x-=n;
         }
    }cout<<x;
    
    return 0;
}