人見人愛的a b

time limit: 1 sec  

memory limit: 128 mb

submit: 14  

solved: 13

[ submit][

status][

web board]

求a^b的最後三位數表示的整數。說明：a^b的含義是「a的b次方」

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

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

2 3

12 6
6789 10000
0 0

8

9841

#include #include void main()

printf("%d\n",a%1000);
}}

一開始看起來一位是大數問題，但是看完**才知道不是大數問題。你可以通過迴圈將它看成是小數問題進行運算，其實意思是給乙個數a,求a%1000。但是給乙個數500^10000怎麼辦，你可以通過500%1000再通過迴圈10000次像乘除以1000不就得出結果了嗎。所以有時候做題目要嘗試另外一種方法！

人見人愛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，則表示輸入資料的結束，不做處理。...

人見人愛A B

題目 求a b的最後三位數表示的整數。說明 a b的含義是 a的b次方 題意 分析 這是數論裡面的模運算定理，模運算在加減乘三運算中滿足分配律，可以任意分配，注意除法不可以用分配律，在遇到除法時要用群概念中的逆元來變成乘法。此外，本題要用快速冪來優化。題解 include include inclu...