题解 2515: 转圈游戏

解题思路:

注意事项:

参考代码:

#include <stdio.h>

typedef long long LL;

LL quick(LL a,LL b,LL m)

{

    if(b==0)

        return 1;

    if(b%2)//b为奇数，转换为b-1

        return a*quick(a,b-1,m)%m;

    else { //b为偶数，转换为b/2

        LL t=quick(a,b/2,m)%m;

        return t*t%m;

    }

}

int main(){  

    LL n,m,k,x;

    scanf("%lld%lld%lld%lld",&n,&m,&k,&x);

    printf("%lld\n",(x+m*quick(10,k,n))%n);

}