转圈游戏NOIP2013

数据恐怖，但是找到规律就好办了。

#include<iostream>
#include<fstream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
long long n,m,k,x;

long long kuaisu(long long x,long long y)
{if(y==0) return 1LL;
 if(y==1) return x%n;
 long long c=kuaisu(x,y>>1)%n;
 return (((c*c)%n)*kuaisu(x,y&1)%n)%n;}

int main()
{cin>>n>>m>>k>>x;
 cout<<(x%n+m%n*kuaisu(10,k)%n)%n;
 return 0;}