记录编号	436717	评测结果	AAAAAAAAAAA
题目名称	[NOIP 2013]转圈游戏	最终得分	100
用户昵称	据说这是zzy	是否通过	通过
代码语言	C++	运行时间	0.042 s
提交时间	2017-08-12 14:20:11	内存使用	0.28 MiB

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
int ksm(long long a,long long q,long long n)
{
	long long ans=1,base=a;
	while(q!=0)
	{
		if(q&1!=0)
			ans=base*ans%n;
		base=base*base%n;
		q>>=1;
	}
	return ans%n;
}
int main()
{
	freopen("CircleNOIP2013.in","r",stdin);
    freopen("CircleNOIP2013.out","w",stdout);	
	long long n,m,k,x;//n是人数，m是走的数
	//k是几轮，x是几号的位置；
	cin>>n>>m>>k>>x;
	long long lun=ksm(10,k,n);
	int  ans=(lun*m)%n;
	ans+=x;
	ans%=n;
	cout<<ans;
}