假期程式設計練習 乙個數的n次冪取餘

2022-04-13 02:23:20 字數 436 閱讀 4858

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 312 6

6789 10000

0 0sample output

8984

1本題難點主要在於a^b的結果會非常大,但是結果只要求輸出最後三位整數,所以a每乘一次都對1000取於,這樣保證了結果不會超出整型範圍。

for(i=1;i<=b;i++)

大數階乘和乙個數的n次冪(c語言)

對於乙個數的階乘或者乙個數的n n比較小 次冪,一般情況下 不是競賽 用乙個for迴圈,就可以解決問題,對於這樣的問題一般人都可以解決,但是如果遇到比較大的階乘,比如1000的階乘,或者是2的128次方,我們應該怎麼讓計算機替我們計算呢,用double?好像不行,這個時候,直接用現成的資料型別,是解...

java 判斷乙個數是否是2的n次冪

與運算操作方法 2的n次冪的特點 它的所有的因子都是2,它的二進位制表示形式只有乙個1 例如 a 0100 0000 a 1 0011 1111 a 0100 1000 a 1 0100 0111 分別進行與運算,如果是2的n次冪,則與結果為false。即執行結果為false的數,即不是2的n次冪,...

判斷乙個數是不是四的冪次

知道的大概有三種演算法 1 直接算,首先看這個num可不可以被四整除,可以的話除四,不可以返回false,一直到最後看是不是等於1,這種方法對於每個數都是通用的。2 直接查詢,其實也很快,一共32位,每次把1左移兩位,一直移動15次就可以找到所以4的冪次了,感覺這樣速度很快,只要15次運算。而且對於...