/*
題目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的內容。
輸出：對應每組資料，輸出tr(a^k)%9973。
樣例輸入：
22 2
1 00 1
3 99999999
1 2 3
4 5 6
7 8 9
樣例輸出：
22686
//矩陣的快速冪，與二分求冪原理相同
#include
#define max 9973
int t, n, tr;
long long k;
int matrix[15][15];
int temp1[15][15];
int temp2[15][15];
void time(int a[15], int b[15], int n)
} } for(int i=1;i<=n;i++)
} } int main(int argc, char** argv)
else
} for(int p=1;p<=n;p++)
printf("%d\n", tr);
} }
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...
二分求冪 A B
problem description 求a b的最後三位數表示的整數。說明 a b的含義是 a的b次方 input 輸入資料報含多個測試例項，每個例項佔一行，由兩個正整數a和b組成 1 a,b 10000 如果a 0,b 0，則表示輸入資料的結束，不做處理。output 對於每個測試例項，請輸出a...
常規求冪 二分求冪 快速位求冪
題目描述 給定數字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...