记录编号	438101	评测结果	AAAAAAAAAAA
题目名称	[NOIP 2013]转圈游戏	最终得分	100
用户昵称	+1s	是否通过	通过
代码语言	C++	运行时间	0.019 s
提交时间	2017-08-15 13:17:45	内存使用	0.31 MiB

#include<fstream>
using namespace std;
ifstream fin("CircleNOIP2013.in");
ofstream fout("CircleNOIP2013.out");
long long n,m,k,x;
long long qp(long long a,long long b)
{
	if(b==0)
	return 1;
	long long t=qp(a,b/2);
	if(b%2==0)
	return ((t%n)*(t%n))%n;
	return ((t%n)*(t%n)*(a%n))%n;
}
int main()
{
	fin>>n>>m>>k>>x;
	fout<<((x%n)+((qp(10,k)%n)*(m%n))%n)%n;
	return 0;
}