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 312 6
6789 10000
0 0
sample output
89841
源**:
#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,則表示輸入資料的結束,不做處理。...