【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=;
     while(k){
         if(k&) ans=ans*x%MOD;
         x=x*x%MOD; k>>=;
     }
     return ans;
 }
 int main(){
     cin>>MOD>>m>>k>>x;
     cout<<(x+m*pow_mod(,k))%MOD;
 }