记录编号	169854	评测结果	AAAAAAAAAAA
题目名称	[NOIP 2013]转圈游戏	最终得分	100
用户昵称	啊吧啦吧啦吧	是否通过	通过
代码语言	C++	运行时间	0.005 s
提交时间	2015-07-11 10:25:18	内存使用	0.31 MiB

#include<iostream>
#include<fstream>

using namespace std;

ifstream fi("CircleNOIP2013.in");
ofstream fo("CircleNOIP2013.out");
#define cin fi
#define cout fo
const long long MAXN = 1000001;
long long n, m, k, x;
inline long long qpow(long long, long long);

main()
{
    ios::sync_with_stdio(0);
    cin >> n >> m >> k >> x;
    
	long long l = qpow(10, k), ans;
    l *= m;
	l %= n;
    ans = (x + l) % n;
    
    cout << ans;
//    cin >> n;
}

inline long long qpow(long long a, long long p)
{
	long long ret = 1;
	while(p > 0){
		if(p & 1)
			ret = (ret * a) % n;
		a = (a * a) % n;
		p >>= 1;
	}
	return ret % n;
}