noip 2013 提高组 day1

1.转圈游戏:

 　　解析部分略，快速幂就可以过

Code:

 1 #include<iostream>
 2 #include<fstream>
 3 using namespace std;
 4 ifstream fin("circle.in");
 5 ofstream fout("circle.out");
 6 long long k;
 7 long long n;
 8 long long result;
 9 long long x;
10 long long m;
11 long long _pow(int a, int pos){
12     if(pos == 1) return a%n;
13     long long temp = _pow(a,pos/2);
14     if(pos % 2 == 1) return ( temp * temp*a)%n;
15     return ( temp * temp )%n;
16 }
17 int main(){
18     fin>>n>>m>>k>>x;
19     fout<<(x+m*_pow(10, k))%n;
20     return 0;
21 }

转圈游戏