填之前的坑。。
思路**
前言其實也沒啥寫的，提高組的高階高精也就高精除高精了（若是想到其他的以後再補）。
至於高精開根這些以後省選再寫（退役flag高高立起）
採用二分，mid*高精小數與高精大數做 ≤
\leq
≤ 的比較
時間o (n
logn)
o(n\log n)
o(nlogn)
，答案int範圍內log
\log
log是30多一點，常數寫好就不怕
（至少比乙個乙個減要好吧
還有我不會壓位，之後再補（挖坑中）
luogup2005 136ms
常數按正常休閒寫法寫的，跑的還算快
程式中變數名和函式名都hin形象，將就看吧
（我對我的碼風還是挺有信心的）
#include#include#include#includeusing namespace std;
int read()
struct bigint;
int comp_less(bigint a,bigint b)
while(tmp)
ans.len=top;
for(int i=1;i<=top;i++)
return ans;
}long long div(bigint a,bigint b)
return l;
}int main()
for(int i=0;iif(comp_less(a1,a2))
printf("%lld",div(a1,a2));
return 0;
}
高精度高階
計算 2 n 大整數因子 計算 n 階乘和任意給定乙個正整數 n n le 100 計算2的n次方的值。輸入乙個正整數 n 輸出 2 n 的值。include include include include include using namespace std int ans 1005 void ...
演算法 高精度乘法2（高精度乘高精度）
題目描述 高精度乘，求兩個很大的非負整數相乘的結果。輸入 2個非負整數，每個一行，每個整數不超過240位。輸出 乙個整數，表示相乘的結果。例子 為了和演算法對應方便，用上面數乘下面數的方法12 5 2512 5502 5312 5為了運算方便，將上面兩數倒置，得到的結果也為倒序下標0 1234 56...
高精度演算法 791 高精度加法
給定兩個正整數，計算它們的和。輸入格式 共兩行，每行包含乙個整數。輸出格式 共一行，包含所求的和。資料範圍 1 整數長度 100000 輸入樣例 1223 輸出樣例 35注意點 1.兩個整數較大，用字串來存，這樣的話，可以呼叫它的size 方法 2.將兩個大的整數，存入vector陣列中，最好把整數...