wikioi3285 转圈游戏

用快速幂求余。

#include <iostream>#include<cstdio>#include<cstdlib>using namespace std;#define LL __int64#define ll long longll n,m,k,x; //__int64 :%lld  long long : %lldll quick(ll a,ll b,ll c){    ll res=1;    while(b)    {        if(b&1)            res=(res*a)%c;        b>>=1;        a=(a*a)%c;    }    return res;}int main(){    while(~scanf("%lld%lld%lld%lld",&n,&m,&k,&x))    {        ll ans=(x%n+(quick(10,k,n)*(m%n))%n)%n;        printf("%lld\n",ans);    }    return 0;}