//需要说明的是deque中每一个空间存储的是一个小于1e9的数字,
//输出的时候记得补齐前导零
const int HEX=1e9;
deque<int> operator * (const deque<int> &op1,int op2){
deque<int> res;
int carry = 0;
ll tmp;
for(ll i = op1.size()-1; i >= 0; --i){
tmp = (ll)op1[i] * op2 + carry;
res.push_front(tmp % HEX);
carry = tmp / HEX;
}
if(carry) res.push_front(carry);
return res;
}
高精度乘法---deque实现
最新推荐文章于 2024-03-06 14:46:34 发布