人見人愛A B快速冪

求a^b的最後三位數表示的整數。

說明：a^b的含義是「a的b次方」

input

輸入資料報含多個測試例項，每個例項佔一行，由兩個正整數a和b組成（1<=a,b<=10000），如果a=0, b=0，則表示輸入資料的結束，不做處理。

output

對於每個測試例項，請輸出a^b的最後三位表示的整數，每個輸出佔一行。

sample input

2 312 6

6789 10000

0 0sample output

8984

1快速冪

int

poww
(int x,
int y)
}

#include

using namespace std;
typedef
long
long ll; 
ll poww
(ll x,ll y,ll mod)
//快速冪加取模函式
x=x*x%mod;
y>>=1;
//二進位制的移位操作向右移動一位二進位制
}return ans;
//返回結果
}int
main()
}

快速冪 人見人愛A B

二刷 二分冪 快速冪 考慮要不要用ll？不需要！10000 10000在int的範圍之內 二分冪題 include bits stdc h using namespace std int a int b intbinarypow int a,int b,int m else else intmain...

人見人愛A B

最近做了幾個acm的題，感覺真挺經典的。分享乙個覺得有點意思的，呵呵 problem description 求a b 的最後三位數表示的整數。說明 a b 的含義是 a的 b次方 input 輸入資料報含多個測試例項，每個例項佔一行，由兩個正整數a和 b組成 1 a,b 10000 如果 a 0,...

人見人愛A B

time limit 1000ms memory limit 32768k 有疑問？點這裡 求a b的最後三位數表示的整數。說明 a b的含義是 a的b次方 輸入資料報含多個測試例項，每個例項佔一行，由兩個正整數a和b組成 1 a,b 10000 如果a 0,b 0，則表示輸入資料的結束，不做處理。...