老版本（kuangbin）那個浪費空間還慢。
把每一位改成極限的9位就是最快的。
壓位高精在60000位整數的時候比python乘法慢了一倍。看來還是需要fft的。
struct bigint
bigint(int v) while(v);
}bigint(const char *s)
}bigint operator +(const bigint &b)const
if(res.a[res.len] > 0)
res.len++;
return res;
}bigint operator *(const bigint &b)const
if(up != 0)
res.a[i + b.len] = up;
}res.len = len + b.len;
while(res.a[res.len - 1] == 0 && res.len > 1)
res.len--;
return res;
}bigint operator *(const int &b)const
res.len = len + 1;
while(res.a[res.len - 1] == 0 && res.len > 1)
res.len--;
return res;
}bool operator <(const bigint &b)const
return false;}}
void output()
};
高精度 模板 高精度整數加 減 乘 除模板
加減 乘除高精度加減乘除模板，可能會在求方案數 求組合數等情況下遇到，c 整形範圍 整型數範圍 int8 128 127 uint8 0 256 int16 32768 32767 uint16 0 65535 int32 2147483648 2147483647 uint32 0 4294967...
高精度整數模板
include define maxlen 450 陣列長度上限，可以根據需求自行設定 define base digit 9 運算的進製，9代表以10 9計算 define base 1000000000 10 9進製 define printchar d 專長整數輸出定義的字串 define i...
模板 高精度無符號整數
vector自帶大小比較為字典序比較，運算可省，其餘需要時一定記得過載！減法，當被減數小於減數時減為0。同時給出高精度乘法的fft優化 fntt優化。struct wint vector 繼承vector explicit wint const string s 字串初始化函式，未判斷字串合法情況 ...