loj10195. 「一本通 6.1 练习 2」转圈游戏 （loj2608）

#include<cstdio>
#include<iostream>
using namespace std;
long long quickpow(long long a, long long b, long long p){
    long long res = 1;
    while(b){
        if(b & 1)    res = res * a % p;
        a = a * a % p;
        b >>= 1;
    }
    return res;
}
long long n, m, k, x;
int main(void){
    cin >> n >> m >> k >> x;
    cout << (x + ((m % n) * quickpow(10, k, n)) % n) % n << endl;
}