二分求冪 A B

problem description

求a^b的最後三位數表示的整數。

說明：a^b的含義是「a的b次方」

input

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

output

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

sample input

sample output

author

lcysource

acm程式設計期末考試（2006/06/07）

#include

int main()

base*=base;

b/=2;

base%=1000;

}printf("%d\n",r);

}return 0;

}

二分求冪，快速求冪

1 2 3 4 5 6 7 8 9 10 11 12 intpow3 inta,intb returnr 12 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 intpow4 intx,intn result x n 1 whil...

二分求冪 3

題目1443 tr a 題目描述 a為乙個方陣，則tr a表示a的跡 就是主對角線上各項的和 現要求tr a k 9973。輸入 資料的第一行是乙個t，表示有t組資料。每組資料的第一行有n 2 n 10 和k 2 k 10 9 兩個資料。接下來有n行，每行有n個資料，每個資料的範圍是 0,9 表示方...

常規求冪 二分求冪 快速位求冪

題目描述 給定數字a，b，求a b。思路 解法包括常規求冪 二分求冪 快速求冪 位運算 每一種求法中，要根據b的值進行討論，b 0，0，0。1 常規求冪 常規求冪即是根據ans a a a a。根據b的個數來就行求解 2 二分求冪 二分求冪是可以將乘法進行分組 比如a a a a a a a a a...