记录编号	83766	评测结果	AAAAAAAAAAA
题目名称	[NOIP 2013]转圈游戏	最终得分	100
用户昵称	雪狼	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2013-12-06 15:34:27	内存使用	0.32 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
#define REP(i,a,b) for(int i=a;i!=b+1;++i)
typedef long long LL;
void setOI(string s){
	string a,b;
	a=s+".in";b=s+".out";
	freopen(a.c_str(),"r",stdin);
	freopen(b.c_str(),"w",stdout);
}
LL POW(LL a,LL k,LL MOD){
	LL t=1;
	for(;k;(t=(k&1)?t*a%MOD:t),a=a*a%MOD,k>>=1);
	return t%MOD;
}
void init(){
	LL n,m,k,x;
	scanf("%lld%lld%lld%lld",&n,&m,&k,&x);
	printf("%lld\n",(x+m*POW(10,k,n)%n)%n);
}
int main(){
	setOI("CircleNOIP2013");
	init();
	return 0;
}