转圈游戏

题目链接
- 这道题应该来说是一道很基础的题了
- 由题我们可以知道当轮数达到n轮时，这个小伙伴走了的位置为n*m个，就相当于没走，那么接下来的我们就可以用高精度来处理，可以说hin简单了

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
ll n,m,k,x;
ll mi(ll a,ll b,ll p){
    ll res=1;
    while(b){
        if(b&1) res=res*a%p;
        a=a*a%p;
        b>>=1;
    }
    return res;
}
int main()
{
//  freopen("circle.in","r",stdin);
//  freopen("circle.out","w",stdout);
    scanf("%lld%lld%lld%lld",&n,&m,&k,&x);
    printf("%lld",(x+m*(mi(10,k,n))%n)%n);
    return 0;
}

• 需要注意一下的是我们为了避免在这种题目中出现爆数据的情况，我们最好把过程中所有的变量统统设为longlong，这样可以避免一些不必要的小错误