高精度之高精度乘法

话说高精度乘法真的没有什么好介绍的，直接上代码：

#include<cstdio>#include<cstdlib>#include<algorithm>#include<cstring>#include<vector>#include<iostream>using namespace std;string a,b;int c[100001],len;void change(string a,string b){    for(int i=b.size()-1;i>=0;i--) {        int y=b[i]-'0',bit=b.size()-i-1;        for(int j=a.size()-1;j>=0;j--) {            len=a.size()-j+bit;            int x=a[j]-'0';            c[len]+=x*y;            if(c[len] >= 10) {                c[len+1]+=c[len]/10;                c[len]%=10;            }        }    }}void print(){    int i=1;    ++len;    while(!c[len]) len--;    while( len ) cout<<c[len--];}int main(){    cin>>a>>b;    if( a == "0" || b == "0" ) {        cout<<'0';        return 0;    }    else if ( a.size() >= b.size() ) {        change ( a , b );    }    else change ( b , a );    print ();    return 0;}

当然对于高精度乘以低精度的话就没有必要模拟乘法的形式，而可以把低精度数看成一个整体，将它乘到各个位上，再进行进位。