#include<iostream>
#include<cmath>
using namespace std;
int re,t,n,m,k,x;
int ksm(int a,int b)
{
re=1;
t=a;
while(b)
{
if(b&1) re=re*t%n;
t=t*t%n;
b>>=1;
}
return re;
}
int main(){
cin>>n>>m>>k>>x;
int len=ksm(10,k);
for(int i=0;i<len;i++){
x=x+m;
if(x>n-1){
x-=n;
}
}cout<<x;
return 0;
}
转载于:https://www.cnblogs.com/heroliu/p/11379982.html
