高精度板子

本章即將介紹的是一章高精度的板子，並沒有深奧的道理，大函式大 inline 者，暫且靠邊站，筆者沒有那麼高水平，滿足不了這些需求。本文如有理念上與邏輯上的錯誤，請多多包涵並且指出。

什麼是高精度？

高精度，雖然聽起來感覺很生熟，很深奧，但是，原理不過是小學二三年級時的加減法豎式和四五年級的乘法算式罷了，也就是說，你如果將高精度的具體過程列出來，其實，就是一張你小學時的豎式，怎麼樣，並不是很難吧

高精度問題怎麼做？

當然，上述講過了，高精度還有 inline ，但我們暫且不提，以後會有一張專門講高階的。當然，簡單的高精度演算法，其實用 excel **已經完美詮釋

舉個例子，如下，我們用32和99來做高精度的加、減、乘、除的過程：

上圖為減法的過程；

上圖為加法的過程；

上圖為乘法過程；

除法過程其實跟乘法什麼的沒什麼區別，這裡偷一下懶，懶得寫了 qaq

高精度加法的**

**上都有注釋，應該沒什麼閱讀上的障礙吧（

#include #include #include using namespace std;

int a[1005], b[1005], c[1005];
int lens1, lens2, len;
void add(int a, int b) 
if (g != 0) c[++len] = g;
c[0] = len;
for (int i = len; i >= 1; i--) cout << c[i];
}int main() 
string s2;
cin >> s2;
lens2 = s2.size();
for (int i = 0; i < lens2; i++) 
add(a, b);
cout << endl;
return 0;
}

高精乘

#includeusing namespace std;

int a[2000];
int b[2000];
int c[2000];
int sum[2000];
void pplus(int *a,int *c)
}void cheng(int *a,int c)
}int main()
bool flag=0;
for(int i=1000;i>=1;i--)

其他沒什麼區別 qwq

感謝**，期待下次的再見

高精度板子

include include include include include include include include include include include include include include include include include include using ...

高精度板子

include include include include include include include include include include include include include includeusing namespace std const int max 10001...

高精度板子

乘法學會fft以後，應該乘除都能優化很多。include include include include using namespace std int mi 28 const int maxlen 2e5 16,maxbit 1e8 int max int a,int b void plus1 並...