P1965 转圈游戏

P1965 转圈游戏

求 $(x+m*10^{k})\%n$

显然的快速幂。

#include<iostream>
#include<cstdio>
#include<cstring>
#define re register
using namespace std;
typedef long long ll;
ll n,m,X,k;
ll ksm(ll x,ll y){
    ll res=1;
    for(;y;y>>=1){
        if(y&1)res=res*x%n;
        x=x*x%n;
    }return res;
}
int main(){
    scanf("%lld%lld%lld%lld",&n,&m,&k,&X);
    printf("%lld",(X+m*ksm(10,k)%n)%n);
    return 0;
}