noip2013提高组day1第一题-转圈游戏——快速幂典型应用

 1 // 计算 m^n  % k 的快速幂算法
 2 int quickpow(int m,int n,int k)
 3 {
 4     int b = 1;
 5     while (n > 0)
 6     {
 7           if (n & 1)
 8              b = (b*m)%k;
 9           n = n >> 1 ;
10           m = (m*m)%k;
11     }
12     return b;
13 }

1 int main()
2 {
3         int n,m,x,k,data;
4         scanf("%d%d%d%d",&n,&m,&k,&x);
5         data=quickpow(10,k,n);
6         printf("%d\n",(x+(m*data)%n)%n);
7         return 0;
8 }