转圈游戏

腿毛原题？

 

代码

#include<stdio.h>
#define ll long long 

int n,m,k,x,p;

int ksm(int a,int d)
{
    int s=1;
    while(d) {
        if(d&1) s=s*a%p;
        a=a*a%p;
        d>>=1;
    }
    return s%p;
}

int main()
{
//    freopen("circle.in","r",stdin),freopen("circle.out","w",stdout);
    scanf("%d%d%d%d",&n,&m,&k,&x);
    p=n;
    printf("%d",(x+m*ksm(10,k)%p)%p);
    return 0;
}