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;
}
点个赞关注一哈谢谢了
