蓝桥杯 20180101分数 (快速幂运算&&展转相除法)

求a的b次幂:快速幂运算 求a b的最大公约数:展转相除法 #include<bits/stdc++.h> using namespace std; //快速幂运算 long pow(int a,int b){//求 a的b次幂 long x=a; long res=1; while(b>0){ if(b&1){ res*=x; } b=b>>1;// 右移一位 2进

>>阅读原文<<