Advertisement
Farjana_akter

Untitled

Jun 2nd, 2019
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.17 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define maxn 1010
  4. int main()
  5. {
  6. string a,b;
  7. long long int x[2000],y[2000],res[2000],l1,l2,i,j,k;
  8. while(cin>>a>>b)
  9. {
  10. if(a=="0"||b=="0")
  11. cout<<0<<endl;
  12. else
  13. {
  14. memset(x,0,sizeof(x));
  15. memset(y,0,sizeof(y));
  16. memset(res,0,sizeof(res));
  17. l1=a.length();
  18. l2=b.length();
  19. for(i=a.length()-1;i>=0;i--)
  20. x[l1-1-i]=a[i]-'0';
  21. for(i=b.length()-1;i>=0;i--)
  22. y[l2-1-i]=b[i]-'0';
  23. for(i=0;i<l1;i++)
  24. {
  25. for(j=0;j<l2;j++)
  26. {
  27. k=i+j;
  28. res[k]+=x[i]*y[j];
  29. }
  30. }
  31. long long int carry=0;
  32. for(i=0;i<maxn;i++)
  33. {
  34. res[i]+=carry;
  35. carry=res[i]/10;
  36. res[i]%=10;
  37. }
  38. int t=maxn-1;
  39. while(res[t]==0 && t>=0)
  40. t--;
  41. for(;t>=0;t--)
  42. cout<<res[t];
  43. cout<<endl;
  44. }
  45. }
  46. return 0;
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement