【luogu1965】【noip2013】 转圈游戏 [快速幂]

P1965 转圈游戏

我只是突然发现我没有放快速幂模板

int quick(int a,int b)
{
    int res=1;
    while(b)
    {
        if(b&1) res=res*a%n;
        a=a*a%n;
        b>>=1;
    }
    return res;
}

 

#include<bits/stdc++.h>
using namespace std;
#define rg register
int n,m,k,x;

inline int rd()
{
    int x=0,w=0;char ch=0;
    while(!isdigit(ch)) w|=ch=='-',ch=getchar();
    while(isdigit(ch)) x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
    return w?-x:x;
}

int quick(int a,int b)
{
    int res=1;
    while(b)
    {
        if(b&1) res=res*a%n;
        a=a*a%n;
        b>>=1;
    }
    return res;
}

int main()
{
    n=rd(),m=rd(),k=rd(),x=rd();
    printf("%d",(x%n+m*quick(10,k)%n)%n);
    return 0;
 }