C++ 需要用快速幂方法计算第K个小数

C++ 需要用快速幂方法极端第K个小数
C++ 需要用快速幂方法极端第K个小数
C++ 需要用快速幂方法极端第K个小数

这倒不难，
我看看

博客上的

#include<iostream>
#include<cstdio>
using namespace std;

int main(){
    int n,m,k,x;
    scanf("%d %d %d %d",&n,&m,&k,&x);
    int last=m;
    int row=10;
    while(k){
        if(k%2==1){
            last=last*row%n;
        }
        k=k/2;
        row=row*row%n;
    }
    last=(x+last)%n;
    cout<<last<<endl;
    return 0;
}