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

#include <cstdio>
typedef long long int ll;
ll n,m,k,x;
ll quick_pow(ll base,ll pow) {
	ll t=base;
	ll ans=1;
	while(pow>0) {
		if(pow&1) {
			ans=ans*t%n;
		}
		t=t*t%n;
		pow>>=1;
	}
	return ans;
}
int main() {
	freopen("CircleNOIP2013.in","r",stdin);
	freopen("CircleNOIP2013.out","w",stdout);
	scanf("%lld%lld%lld%lld",&n,&m,&k,&x);
	printf("%lld\n",(x+m*quick_pow(10,k)%n)%n);
	fclose(stdin);
	fclose(stdout);
	return 0;
}