华师一附中OI组

标题: 快速幂 [打印本页]

---

作者: /wjr/    时间: 2014-10-29 16:03
标题: 快速幂
即2013转圈游戏的核心。。。题目自己找，本论坛内有。
1.已知m,n,k,求m^n%k；
2.已知m,n,求m^n。

---

作者: /wjr/    时间: 2014-11-4 21:40
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. }

复制代码

---

欢迎光临 华师一附中OI组 (http://hsyit.cn/)

Powered by Discuz! X3.2