求差错。。。真的看不出来了。。。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
long long n,m,k;
long long power(long long x,long long y)
{
	long long ret=1,t=x;
	while(y)
	{
		if(y&1) ret=(ret*t)%n;
		y>>=1;
		t=t*t%n; 
	}
	return ret;
}
int main()
{
	long long x;
	scanf("%lld%lld%lld%lld",n,m,k,x);
	printf("%lld",(x+m*power(10,k)%n)%n);
	return 0;
}