vector自帶大小比較為字典序比較，!=、==運算可省，其餘需要時一定記得過載！
減法，當被減數小於減數時減為0。
同時給出高精度乘法的fft優化、fntt優化。
struct wint:vector//繼承vector
explicit wint(const string &s)//字串初始化函式，未判斷字串合法情況
while(!empty()&&back()<=0)pop_back();
for(; up&&!empty()&&back()>=base; (*this)[size()-2]%=base)
push_back(back()/base);
return *this;
} friend istream& operator>>(istream &is,wint &n)
friend ostream& operator<<(ostream &os,const wint &n)
friend bool operator>=(const wint &a,const wint &b)
wint& sub(const wint &b,long long k,int d)
else (*this)[i]=tmp;
} for(int i=l+1; i>1,0);
for(int i=n.size()-1,l,r; ~i; --i)
a.sub(n,n[i],i-1),n[i]+=l+r>>1;
} for(int i=0; i>=1;
return n.trim(0);
} /*
friend wint sqrt(const wint &a)//常規牛頓迭代實現的開平方演算法，慢但是好敲
friend wint sqrt(const wint &a)
if(!l&&i==ret.size()-1)ret.pop_back();
else ret[i]=l;
}return ret;
} */
};
高精度 模板 高精度整數加 減 乘 除模板
加減 乘除高精度加減乘除模板，可能會在求方案數 求組合數等情況下遇到，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...
模板 高精度整數（新）
老版本 kuangbin 那個浪費空間還慢。把每一位改成極限的9位就是最快的。壓位高精在60000位整數的時候比python乘法慢了一倍。看來還是需要fft的。struct bigint bigint int v while v bigint const char s bigint operator...