记录编号	131363	评测结果	AAAAAAAAAAA
题目名称	[NOIP 2013]转圈游戏	最终得分	100
用户昵称	乌龙猹	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2014-10-24 13:49:22	内存使用	0.29 MiB

#include<cstdio>
using namespace std;

long long n,m,k,x;
long long temp=10;
long long Ans;

int main()
{
	freopen("CircleNOIP2013.in","r",stdin);
	freopen("CircleNOIP2013.out","w",stdout);
	scanf("%lld%lld%lld%lld",&n,&m,&k,&x);
	Ans=m;
	while(k)
	{
		if(k&1)
		{
			Ans*=temp;
			Ans%=n;
		}
		temp*=temp;
		temp%=n;
		k>>=1;
	}
	Ans+=x;
	Ans%=n;
	printf("%lld",Ans);
	fclose(stdin);
	fclose(stdout);
	return 0;
}