高精度乘法
#include<iostream>
#include<vector>
using namespace std;
vector<int> take(vector<int> &A, int b){
vector<int> c;
int t = 0;
for(int i = 0 ; i < A.size() || t ; i ++){
//t不为0 则会一直被剩下的数 抹除完
if(i < A.size()) t += A[i] * b;
c.push_back(t % 10);
t /= 10;
}
while(c.size() > 1 && c.back() == 0 ) c.pop_back();
return c;
}
int main(){
string a;
int b;
vector<int> A;
cin >> a >> b;
for(int i = a.size() - 1; i >= 0 ; i --) A.push_back(a[i] - '0');
auto c = take(A,b);
for(int i = c.size() - 1; i >= 0 ; i --) printf("%d",c[i]);
return 0;
}
评论区