Advertisement
Farjana_akter

Untitled

Feb 4th, 2020
135
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.68 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. string add(string a,string b)
  5. {
  6. if(a.length()>b.length())
  7. swap(a,b);
  8. string ans="";
  9. int len1=a.length();
  10. int len2=b.length();
  11. reverse(a.begin(),a.end());
  12. reverse(b.begin(),b.end());
  13. int i,j,k,sum=0,carry=0;
  14. for(i=0;i<len1;i++)
  15. {
  16.  
  17. sum=((a[i]-'0')+(b[i]-'0'))+carry;
  18. ans.push_back((sum%10)+'0');
  19. carry=sum/10;
  20. }
  21. for(i=len1;i<len2;i++)
  22. {
  23.  
  24. sum=((b[i]-'0'))+carry;
  25. ans.push_back((sum%10)+'0');
  26. carry=sum/10;
  27. }
  28. if(carry)
  29. ans.push_back(carry+'0');
  30. reverse(ans.begin(),ans.end());
  31. return ans;
  32. }
  33.  
  34. string mul(string a,int n)
  35. {
  36. string s;
  37. int len=a.size()-1,carry=0,x;
  38. while(len>=0)
  39. {
  40. x=(a[len]-'0')*n+carry;
  41. s+=x%10+'0';
  42. carry=x/10;
  43. len--;
  44. }
  45. while(carry)
  46. {
  47. s+=(carry%10)+'0';
  48. carry/=10;
  49. }
  50. reverse(s.begin(),s.end());
  51. return s;
  52. }
  53.  
  54. int main()
  55. {
  56. int n,A,i,j,k;
  57. string sum,res,ans;
  58. while(cin>>n>>A)
  59. {
  60. res.clear();
  61. sum.clear();
  62. ans.clear();
  63. if(A==0)
  64. {
  65. cout<<0<<endl;
  66. continue;
  67. }
  68. int a,b,c,d,e;
  69. b=A;
  70. while(A)
  71. {
  72. sum+=A%10+'0';
  73. res+=A%10+'0';
  74. A/=10;
  75. }
  76. reverse(sum.begin(),sum.end());
  77. reverse(res.begin(),res.end());
  78. for(i=2;i<=n;i++)
  79. {
  80. sum=mul(sum,b);
  81. ans=mul(sum,i);
  82. res=add(ans,res);
  83. }
  84. cout<<res<<endl;
  85. }
  86. return 0;
  87. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement