目录
- 1 知识点
- 2 模板
1 知识点
大数乘以小数
大数的每一位与小数相乘
2 模板
//A是大数,b是小数
//最后去除高位上的0
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 = t + A[i] * b;}C.emplace_back(t % 10);t /= 10;}while (C.size() > 1 && C.back() == 0) {C.pop_back();}return C;
}