记录编号	426171	评测结果	AAAAAAAAAAA
题目名称	[NOIP 2013]转圈游戏	最终得分	100
用户昵称	kZime	是否通过	通过
代码语言	C++	运行时间	0.007 s
提交时间	2017-07-16 19:26:23	内存使用	0.31 MiB

# include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n, m, k, x;

ll mpow(ll a, ll p) {
	ll ans = 1;
	for(; p; p >>= 1) {
		if(p & 1) ans = (ans * a) % n;
		a = (a * a) % n;
	}
	return ans % n;
}

int main() {
	freopen("CircleNOIP2013.in","r",stdin);
	freopen("CircleNOIP2013.out","w",stdout);
	cin >> n >> m >> k >> x;
	ll tmp = mpow(10, k) * m;
	tmp %= n;
	ll ans = (tmp + x) % n;
	cout << ans << endl;
	return 0;
}