(快速幂)luoguP1965转圈游戏

https://www.luogu.org/problemnew/show/P1965
以上是题目；

若不知道快速幂是什么，移至上一篇快速幂模板了解一下

k如此之大，果断快速幂，向前走的距离就是（m10^k)%n，也就是(m%n10^k%n)%n;

话不多说直接上代码喽！

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#define LL long long
#include<algorithm>
using namespace std;
LL n,m,k,x;
LL quickPow(LL m,LL n,LL a,LL b){
    LL sum=1;
    while(b){
        if(b&1) sum=sum*a%n;
        b>>=1;
        a=a*a%n;
    }
    return (m%n*sum)%n;
}
int main(){
    scanf("%lld%lld%lld%lld",&n,&m,&k,&x);
    printf("%lld\n",(x+quickPow(m,n,10,k))%n);
    return 0;
} 

点个赞关注一哈谢谢了