高精度乘低精度算法模板
/* 时间:2021年12月20日08:51:02 内容:高精度乘低精度模板 心得:注意11行,如果A走完了,但是t不为0,仍需要将t并入C中 */ vector<int>mul(vector<int>A, int b) { vector<int>C; int t = 0; // 进位 for(int i = 0; i < A.size() || t; i++) { if(i < A.size()) t += A[i] * b; // 如果A没有走完,t就加上A*b C.push_back(t % 10); // 只需要t的个位 t的十位是进制 t /= 10; // 取进制 } while(C.size() > 1 && C.back() == 0) C.pop_back(); // 消除前导零 return C; }

浙公网安备 33010602011771号