HDOJ 2035 人見人愛A B 快速冪求模）

description

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

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

input

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

output

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

sample input

2 3

12 6
6789 10000
0 0 

sample output

8

9841 

**：

#include#includeint pow(int a,int b)

return ans;
}int main()
return 0;
}

HDOJ 2035 人見人愛A B

problem description 求a b的最後三位數表示的整數。說明 a b的含義是 a的b次方 input 輸入資料報含多個測試例項，每個例項佔一行，由兩個正整數a和b組成 1 a,b 10000 如果a 0,b 0，則表示輸入資料的結束，不做處理。output 對於每個測試例項，請輸出a...

HDOJ 2035 人見人愛A B

problem description 求a b的最後三位數表示的整數。說明 a b的含義是 a的b次方 input 輸入資料報含多個測試例項，每個例項佔一行，由兩個正整數a和b組成 1 a,b 10000 如果a 0,b 0，則表示輸入資料的結束，不做處理。output 對於每個測試例項，請輸出a...

HDOJ 2035 人見人愛A B 詳解 多注釋

problem description 求a b的最後三位數表示的整數。說明 a b的含義是 a的b次方 input 輸入資料報含多個測試例項，每個例項佔一行，由兩個正整數a和b組成 1 a,b 10000 如果a 0,b 0，則表示輸入資料的結束，不做處理。output 對於每個測試例項，請輸出a...