快速幂

/wjr/

即2013转圈游戏的核心。。。题目自己找，本论坛内有。
1.已知m,n,k,求m^n%k；
2.已知m,n,求m^n。

/wjr/

1.

1. #include<iostream>
   
2. using namespace std;
   
3. long long m,n,a[1000000];
   
4. void pow1(long long m,long long n)
   
5. {
   
6.         long long base=m;
   
7.         while(n)
   
8.         {
   
9.                 if(n%2)m*=base;
   
10.                 base*=base;n/=2;
    
11.         }
    
12.         cout<<m;
    
13. }
    
14. int main()
    
15. {
    
16.         cin>>m>>n;//n为指数
    
17.         a[999999]=1;
    
18.         pow1(m,n);
    
19.         return 0;
    
20. }

复制代码