记录编号	447593	评测结果	AAAAAAAAAAA
题目名称	[NOIP 2013]转圈游戏	最终得分	100
用户昵称	HeHe	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2017-09-10 19:55:13	内存使用	0.00 MiB

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

inline int pow(int n, int k, int mod);

int n, m, k, x;

int Main() { 
#ifndef LOCAL
    freopen("CircleNOIP2013.in", "r", stdin);
    freopen("CircleNOIP2013.out", "w", stdout);
#endif
    scanf("%d%d%d%d", &n, &m, &k, &x);
    m = (m * pow(10, k, n)) % n;
    x = (x + m) % n;
    printf("%d", x);
    return 0;
}
int Main_ = Main();
int main() { ;}

inline int pow(int n, int k, int mod) { 
    register int ret = 1;
    while(k) { 
        if(k & 1) ret = (ret * n) % mod;
        n = (n * n) % mod; 
        k >>= 1;
    }
    return ret;
}