在知乎上看到乙個問題，涉及到乙個數的高次冪運算，想用自己初學者的水平，來寫一寫。
計算7的1919次方因為int有限，裝不開這個數，就用陣列表示，每個int裡面裝一部分這個數，最後倒序輸出陣列。
這時候要注意的是陣列中的進製問題，為了方便，我給出了函式"frmt"作為輔助。
#include
#include
/* * calculate the number : 7^199
*/#define tenmil 10000000
#define maxi 10000
#define pow 1919
intmain()
; num[0]
=7;void
frmt
(int
*buffer)
;for
(int i =
0; i < pow -
1; i++)}
for(
int ji =
0; ji < maxi; ji++)}
}int i;
for(i = maxi -
1; i >=
0; i--)}
for(
; i >=
0; i--
)fclose
(fp)
;return0;
}void
frmt
(int
*buffer)
}//system("pause");
大數冪運算
大數冪運算 源於poj1001題目 http acm.pku.edu.cn judgeonline problem?id 1001 mul singleint const string s1 int n 2.迴圈利用大整數加法計算大整數乘積 string mul int const string s...
大數運算 冪次方運算
以下演算法計算n的m次方 m的定義域是 1,2 31 n的定義域是 0,65535 原理就是按位相乘，處理進製 include include include void main void std vectorvecnum 1,n 用vector儲存大數，首位賦n for int i 0 i m 1...
大數求冪運算
題目 小明是個小學五年級的學生，為了早點去看自己愛看的 他想快點把作業做完。可是可惡的數學老師今天卻布置了一道難題，小明想了很久也不知道該怎麼做。你的任務就是幫小明解決掉這道數學題。題目是這樣子的，有乙個整數a 2 31 a 2 31 1 計算它的整數冪 a n，其中 1 n 99 第一行是乙個整數...