暑假程式設計訓練 B 人見人愛A B

2021-06-16 15:44:29 字數 913 閱讀 6866

problem b:人見人愛a^b

time limit:1000ms  memory limit:65536k

total submit:5 accepted:5

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 #include int main()

printf("%d\n",sum%1000);

sum=1;

}

}return 0;

}

ps:題目只要求輸出後面3位數,因此可不用計算出完整的數,只要保留後三位即可,即每次得到的sum都對1000取模,這樣不僅能節約時間,減少計算機的負擔,提高**執行效率,而且避免了數太大超出數的範圍的問題,一舉兩得。還有記得每次迴圈完要記得對sum再次初始化,即**中的sum=1;若沒有這一步,僅第一次迴圈是正確的,其他迴圈全部錯誤!!

B 人見人愛A B

參加過上個月月賽的同學一定還記得其中的乙個最簡單的題目,就是 那個題目求的是兩個集合的並集,今天我們這個a b求的是兩個集合的差,就是做集合的減法運算。當然,大家都知道集合的定義,就是同乙個集合中不會有兩個相同的元素,這裡還是提醒大家一下 呵呵,很簡單吧?input 每組輸入資料佔1行,每行資料的開...

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