P1303 A*B
思路:
高精乘模板
#include<iostream>
#include<cstring>
using namespace std;
string s1,s2;
int a[10100],b[10100],c[10100];
int len1,len2,len;
int main(){
cin>>s1>>s2;
len1=s1.length();
len2=s2.length();
for(int i=0;i<len1;i++){
a[i]=s1[len1-i-1]-'0';
}
for(int i=0;i<len2;i++){
b[i]=s2[len2-i-1]-'0';
}
for(int i=0;i<len1;i++){
for(int j=0;j<len2;j++){
c[i+j]+=a[i]*b[j];
}
}
len=len1+len2-1;
for(int i=0;i<len;i++){
if(c[i]>9){
c[i+1]+=c[i]/10;
c[i]%=10;
}
}
while(c[len]==0&&len>=1) len--;
for(int i=len;i>=0;i--){
cout<<c[i];
}
return 0;
}