大数乘法模板

虽然基本用不上，还是写一下把。

        #include<iostream> 
        #include<cstdio>
        #include<vector>
        #include<string>
        using namespace std;

        string a,b,c;
        vector<int> aa,bb,cc;

        int main()
{
        while(cin>>a>>b)
        {
            c.clear();
            aa.clear();
            bb.clear();
            cc.clear();
            aa.assign(10000,0);
            bb.assign(10000,0);
            cc.assign(10000,0);
            for(int i=a.size()-1;i>=0;i--) 
                aa[a.size()-i-1]=a[i]-'0';
            for(int i=b.size()-1;i>=0;i--) 
                bb[b.size()-i-1]=b[i]-'0';
            for(int i=0;i<a.size();i++)
            {
                for(int j=0;j<b.size();j++)
                {
                    cc[i+j]+=(aa[i]*bb[j]%10);
                    cc[i+j+1]+=(aa[i]*bb[j]/10);
                }
            }
            for(int i=0;i<a.size()+b.size();i++)
            {
                if(cc[i]>9)
                {
                    cc[i+1]+=(cc[i]/10);
                    cc[i]=cc[i]%10;
                }
            }

            int T=0;
            for(int i=a.size()+b.size();i>=0;i--)
            {
                if(cc[i]!=0) T=1;
                if(T) c.push_back(char(cc[i]+'0'));
            }
            cout<<c<<endl;
        }
        return 0;
}