NYOJ-127 快速求幂，最小生成树

快速幂求模算法实现

最新推荐文章于 2019-03-08 14:10:00 发布

转载最新推荐文章于 2019-03-08 14:10:00 发布 · 43 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hutonm/p/5471480.html

本文介绍了一种使用快速幂算法进行大数求模运算的方法，并通过C++代码实现了具体的算法流程。该算法广泛应用于密码学及计算机科学的多个领域。

 1 #include"iostream"
 2 using namespace std;
 3 int kuaisuqiumo(int a,int b,int c){
 4     int ans = 1;
 5     a = a % c;
 6     while(b>0){
 7         if(b % 2 == 1)
 8             ans = (ans * a) % c;
 9         b = b/2;
10         a = (a * a) % c;
11     }
12     return ans;
13 }
14 int main(){
15     int n;
16     cin>>n;
17     while(n--){
18         int x;
19         cin>>x;
20         cout<<kuaisuqiumo(x,x-2,10003)<<endl;
21     }
22     return 0;
23 }