【NOIP】提高组2013 转圈游戏

【算法】快速幂运算

【题解】ans=(m*10^k+x)%n，用快速幂计算10^k即可，复杂度为O(log k)。

#include<cstdio>
long long n,m,k,x,ans;
long long quickpow(long long x,long long n,long long k)
{
    long long ans=;
    while(n>)
     {
         if(n&)
          ans=(ans*x)%k;
          n>>=;
          x=(x*x)%k;
     }
    return ans;
}
int main()
{
    scanf("%lld%lld%lld%lld",&n,&m,&k,&x);
    printf("%lld",(x+m*quickpow(,k,n))%n);
    return ;
}