只过了#1#3#4，不知道为什么

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
long long n,m,k,x;
int quickpow(int n,int x)
{
	int res=1;
	while(x!=0)
	{
		if(x%2==1)
			res*=n;
		x/=2;
		n*=n;
	}
	return res;
}
int main()
{
	cin>>n>>m>>k>>x;
	cout<<(x%n+m%n*quickpow(10,k)%n)%n;
	return 0;
}