记录编号	341686	评测结果	AAAAAAAAAAA
题目名称	[NOIP 2013]转圈游戏	最终得分	100
用户昵称	Zwoi_只会打表抄代码的蒟蒻	是否通过	通过
代码语言	C	运行时间	0.037 s
提交时间	2016-11-07 20:10:27	内存使用	0.29 MiB

#include <stdio.h>
long long n,m,k,x,d,i,t,l;
int main()
{
	t=1;
	freopen("CircleNOIP2013.in","r",stdin);
	freopen("CircleNOIP2013.out","w",stdout);
	scanf("%lld%lld%lld%lld",&n,&m,&k,&x);
	l=10;
	while(k>0)
	{
		if(k%2==1)
		{
			k--;
		    t=t*l%n;
		}
		else
		{
			k/=2;
			l=l*l%n;
		}
	}
	d=t%n*m%n;
	/*for(i=1;i<k;i++)
		d=10*d%n;*/
	d=(x+d%n)%n;
	printf("%lld",d);
	return 0;
}