记录编号	264238	评测结果	AAAAAAAAAAA
题目名称	[NOIP 2013]转圈游戏	最终得分	100
用户昵称	saruka	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2016-05-27 22:50:23	内存使用	0.29 MiB

#include<cstdio>
long long n, m, k, x, mod;
long long ksm(long long a, long long b)
{
	long long ret = 1, temp = a;
	while(b)
	{
		if(b & 1) ret = (ret * temp) % mod;
		temp = (temp * temp) % mod;
		b >>= 1;
	}
	return ret;
}
int main()
{
	freopen("CircleNOIP2013.in", "r", stdin);
	freopen("CircleNOIP2013.out", "w", stdout);
	scanf("%lld%lld%lld%lld", &n, &m, &k, &x);
	mod = n;
	long long power = ksm(10, k);
	long long result = (x + ((power % mod) * (m % mod)) % mod) % mod;
	printf("%lld", result);
	fclose(stdin);
	fclose(stdout);
	return 0;
}