Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- #define maxn 1010
- int main()
- {
- string a,b;
- long long int x[2000],y[2000],res[2000],l1,l2,i,j,k;
- while(cin>>a>>b)
- {
- if(a=="0"||b=="0")
- cout<<0<<endl;
- else
- {
- memset(x,0,sizeof(x));
- memset(y,0,sizeof(y));
- memset(res,0,sizeof(res));
- l1=a.length();
- l2=b.length();
- for(i=a.length()-1;i>=0;i--)
- x[l1-1-i]=a[i]-'0';
- for(i=b.length()-1;i>=0;i--)
- y[l2-1-i]=b[i]-'0';
- for(i=0;i<l1;i++)
- {
- for(j=0;j<l2;j++)
- {
- k=i+j;
- res[k]+=x[i]*y[j];
- }
- }
- long long int carry=0;
- for(i=0;i<maxn;i++)
- {
- res[i]+=carry;
- carry=res[i]/10;
- res[i]%=10;
- }
- int t=maxn-1;
- while(res[t]==0 && t>=0)
- t--;
- for(;t>=0;t--)
- cout<<res[t];
- cout<<endl;
- }
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement