luoguP1965 转圈游戏(NOIP2013)(快速幂)

luogu P1965 转圈游戏 题目

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<ctime>
#include<queue>
#include<stack>
#define rg register
#define lst long long
#define N
using namespace std;

lst n,m,k,x,ans;
//(10^k%n*m%n+x)%n
inline lst read()
{
    rg lst s=,m=;rg char ch=getchar();
    while(ch!='-'&&(ch<''||ch>''))ch=getchar();
    if(ch=='-')m=-,ch=getchar();
    while(ch>=''&&ch<='')s=(s<<)+(s<<)+ch-'',ch=getchar();
    return s*m;
}

inline lst qpow(rg lst a,rg lst b)
{
    rg lst base=a,res=;
    while(b)
    {
        if(b&)res=(res*base)%n;
        base=(base*base)%n;
        b>>=;
    }
    return res;
}

int main()
{
    n=read(),m=read(),k=read(),x=read();
    ans=qpow(,k);
    ans=(ans*m)%n;
    ans=(ans+x)%n;
    printf("%lld\n",ans);
    return ;
}