3117 高精度练习之乘法

#include <iostream>
#include <string>
using namespace std;
string a,b;
int ia[510],ib[510],pdt[1010];
int main()
{
cin>>a>>b;
/* 逆序存储 */
for(int i=0;i<a.length();i++) ia[a.length()-i-1]=a[i]-'0';
for(int i=0;i<b.length();i++) ib[b.length()-i-1]=b[i]-'0';
/*乘法的规律*/
for(int i=0;i<b.length();i++)
{
for(int j=0;j<a.length();j++)
{
pdt[i+j]+=ia[j]*ib[i];
}
}
for(int i=0;i<1009;i++)
{
if(pdt[i]>=10)
{
pdt[i+1]+=pdt[i]/10;
pdt[i]%=10;
}
}
int fact_len=0;
for(fact_len=1009;fact_len>=0;fact_len--)
{
if(pdt[fact_len]) break;
}
for(int i=fact_len;i>=0;i--)
{
cout<<pdt[i];
}
return 0;
}