题解 | #[NOIP2013]转圈游戏#

这题是一道很简单的题目，只要你认识快速幂。 这里有介㸛OI Wiki

#include<bits/stdc++.h>
using namespace std;
int quit_power(int base_number,int power,int n){
    int ans=1;
    while(power){
        if(power&1){
            ans=((ans%n)*(base_number%n))%n;
        }
        base_number=(base_number%n)*(base_number%n);
        power>>=1;
    }
    return ans%n;
}
int main(){
    int n,m,k,x;
    cin>>n>>m>>k>>x;
    x=x%n;
    int time=quit_power(10,k,n);//相当于10^k%n
    for(int i=0;i<time;i++){
        x+=m;
        x%=n;
    }
    cout<<x;
    return 0;
}