最近做了幾個acm的題,感覺真挺經典的。分享乙個覺得有點意思的,呵呵:
problem 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 0sample output8
984 1
code:
#include
#include
#define error 0
int main()
printf("%d的%d次方最後三位數是:%d/n",a,b,sum);
}
return 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...
人見人愛A B
北大的acm上面已經有10來道a b的題目了,相信這些題目曾經是大家的最愛,希望今天的這個a b能給大家帶來好運,也希望這個題目能喚起大家對acm曾經的熱愛。這個題目的a和b不是簡單的整數,而是兩個時間,a和b 都是由3個整數組成,分別表示時分秒,比如,假設a為34 45 56,就表示a所表示的時間...