分治演算法之2011 高精度除以低精度，快速冪

高精度除以低精度，快速冪

分治演算法，將n個2011相乘並對10000取餘看作n/2個4121相乘並對10000取餘（4121為2011*2011對10000取餘結果），同理。。。直到最低位為0，位數為1，得到結果。

#include

#include
using
namespace std;
char a[
210]
;int b[
210]
;void
divide()
i=b[0]
;while
(b[i]==0
)i--
;//去除多餘前導0
if(i==
0)b[0]
=1;else b[0]
=i;//位數儲存
}int
power
(int c,
int mod)
return s;
}int
main()
return0;
}

帶小數的高精度除法（除以低精度數）

1 2 3code instruction45 coding by kaka ricochet simpson67 greatintcal.8 9 10 define maxl 1000 11 include 12 include 13void intcpy int a,int b 14 void ...

高精度計算 除法 高精除以低精

高精度就是很長很長的數字 低精就是可以直接存在基本型別 int short double.的數字 兩個正整數，乙個是高精度，乙個是低精度，求整除部分，不求餘數。其實就算要負數也很好解決 兩個正整數，高精度除以低精度，只求整除部分，不求餘數 include include include using ...

高精度演算法之乘法

輸入兩個高精度整數m和n m和n均不小於0且不超過100位 求這兩個高精度數的積。每一組測試資料佔2行，一行乙個整數 每一組測試資料輸出佔一行，輸出乘積 36 3108思路 典型的高精度問題,兩個變數控制結果,i和j控制sum陣列,並考慮進製,兩個數的最大位就是兩個位數加起來,最後輸出時把前面的零去...