比较容易想到的思路：

进行10^k轮游戏后的结果与进行（10^k）%n 的结果是一致的，所以只需要快速幂求（10^k）%n，然后再求出（10^k）%n轮后的结果即可。

快速幂时记得开long long

---

Code:

#include 
    
     #include 
     
      #include 
      
       #include 
       
        using namespace std;//Mystery_Sky//#define M 1000100#define ll long longll n, m, k, x, ans;ll quickPow(ll x, ll k){    ll ret = 1;    while(k) {        if(k & 1) ret = (ret * x) % n;        k >>= 1;        x = (x * x) % n;    }    return ret % n;} int main() {    ll t;    scanf("%lld%lld%lld%lld", &n, &m, &k, &x);    t = quickPow(10, k);    for(int i = 1; i <= t; i++) {        x = (x + m) % n;    }    printf("%lld\n", x);    return 0;}