【NOIP2013】转圈游戏 快速幂

题目大意：给你四个整数$n,m,k,x$，求$(x+m\times 10^k)%n$。

直接一个快速幂就好了，注意开$long\ long$。

#include<bits/stdc++.h>
#define L long long
using namespace std;
L MOD,m,k,x;
L pow_mod(L x,L k){
    L ans=1;
    while(k){
        if(k&1) ans=ans*x%MOD;
        x=x*x%MOD; k>>=1;
    }
    return ans;
}
int main(){
    cin>>MOD>>m>>k>>x;
    cout<<(x+m*pow_mod(10,k))%MOD;
}