要求
- string码风
- 常数小
卡常是真的痛
- 时间复杂度(≤)
| 加法 | 减法 | 乘法 | 除法 |
|---|
| O(n) | O(n) | O(n2) | O(n3) |
- 不需要很高级的算法 比如乘法用FFT 但是要有压位优化之类的优化
求模板
//a,b in N:
//a,b>=0
string add(string a,string b);
//a>=b>=0
string sub(string a,string b);
//a,b>=0
string mul(string a,string b);
string mul(string a,int b);
//a>=0,b>0
string div(string a,string b);
string div(string a,int b);