记录编号	136127	评测结果	AAAAAAAAAAA
题目名称	[NOIP 2013]转圈游戏	最终得分	100
用户昵称	Asm.Def	是否通过	通过
代码语言	C++	运行时间	0.001 s
提交时间	2014-11-02 15:08:24	内存使用	0.29 MiB

#include <cstdio>
#include <cctype>
#include <algorithm>
#include <cstring>
#include <queue>
#include <cmath>

#if defined DEBUG
FILE *in = fopen("test", "r");
#define out stdout
#else
FILE *in = fopen("CircleNOIP2013.in", "r");
FILE *out = fopen("CircleNOIP2013.out", "w");
#endif

inline void getint(int &x){
	char c = fgetc(in);
	while(!isdigit(c))c = fgetc(in);
	x = c - '0';
	while(isdigit(c = fgetc(in)))x = x * 10 - '0' + c;
}
typedef long long LL;
using namespace std;
/*=====================================*/
int n, m, k, x;

inline int powmod(){
	int t = 10, ans = 1;
	while(k){
		if(k & 1)ans = (LL)ans * t % n;
		t = (LL)t * t % n;
		k >>= 1;
	}
	return ans;
}

int main(){
	getint(n), getint(m),
	getint(k), getint(x);
	fprintf(out, "%d\n", (x + (LL)m * powmod()) % n);
	
	return 0;
}