Noip2013转圈问题————数学+快速幂

题解：本题主要考查数学+快速幂
简要题意：一个圆上有n个点按照顺时针方向序号为0~n-1，每一次按顺时针方向移动M个位置，求10^k次后X号最后走到了第几号位置。
1.数学：其实这是小学数学周期问题，易得出公式（x+m10^k）%n
2.快速幂：根据取余运算(A×B)modb=((Amodb)×(Bmodb))modb，所以(x%n+m%n10^k%n)%n，再用快速幂求即可。
代码如下：

#include<iostream>
using namespace std;
int n,m,x,k,num;
int mi(int a,int b)
{
    int ans=1,c=10;
    while(a>0)
    {
        if(a%2==1)ans=ans*c%b;
        c=c*c%b;
        a=a>>1;
    }
    return ans;
}
int main()
{
    cin>>n>>m>>k>>x;
    num=(x%n+m%n*mi(k,n)%n)%n;
    cout<<num;
    cin>>n;
    return 0;
}