【題解】ZeroJudge b467: NOIP2013 Day1.1.转圈游戏

#include <iostream>
using namespace std;

int main() {
    int n, m, k, x;
    while (cin >> n >> m >> k >> x){
        int now = 10;
        while (k){
            if (k & 1){
                m *= now;
                m %= n;
            }
            now *= now;
            now %= n;
            k >>= 1;
        }
        m += x;
        m %= n;
        cout << m << "\n";
    }
}