【NOIP2013】提高组

Day1

T1转圈游戏

题目链接

很明显每进行n轮就一定会回到原来的位置，所以游戏只相当于进行了10^k%n轮，所以会走到(x+10^k%n)%n的位置。

写个快速幂也就没了。

 1 #include<cstdio>
 2 #include<algorithm>
 3 int ksm(long long x,int y,int p){
 4     int res=1;
 5     while(y){
 6         if(y&1)res=res*x%p;
 7         x=x*x%p;
 8         y>>=1;
 9     }
10     return res;
11 }
12 int main(){
13     int n,m,k,x;
14     scanf("%d %d %d %d",&n,&m,&k,&x);
15     printf("%d",(x+m*ksm(10,k,n)%n)%n);
16     return 0;
17 }

D1 T1