大きな整数の乗算の簡単な実装
手で数えることをシミュレートします。各計算ではキャリーは考慮されず、最後に一律にキャリー処理が行われ、
各ビットのキャリー処理はハンドルが担当します。
ベクトルを使用して各ビットの番号を格納します。[0] は数値の最下位ビットに対応します。
//进位处理
void handle(vector<int>& c){
for (int i = 0; i < c.size()-1; ++i){
c[i+1] += c[i]/10;
c[i] %= 10;
}
}
vector<int> multiply(const vector<int>& a, const vector<int>& b){
vector<int> c(a.size()+b.size(), 0);
for (int i = 0; i < a.size(); ++i){
for (int j = 0; j < b.size(); ++j){
c[i+j] += a[i]*b[j];
}
}
normalize(c);
return c;
}