藍橋杯 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進

>>阅读原文<<