noip2012 转圈游戏

转圈游戏
结果就是（$x+m\times$${10^k}$)%

#include <cstdio>
int n,m,k,x,s,t;
int main(){
    scanf("%d%d%d%d",&n,&m,&k,&x);
    t=10%n;m%=n;s=1;
    while(k){
        if(k&1) s=s*t%n;
        t=t*t%n;
        k>>=1;
    }printf("%d\n",(x+(s*m)%n)%n);
    return 0;
}