fork(1) download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define ll long long
  5.  
  6. typedef vector<ll> bignum;
  7.  
  8. bignum add(bignum a, bignum b) {
  9. 	bignum c;
  10. 	c.resize(max(a.size(), b.size()));
  11. 	//Resize để thêm 0 vào cuối cho những số có độ dài khác nhau
  12. 	a.resize(c.size());
  13. 	b.resize(c.size());
  14. 	ll mem = 0;
  15.     for (int i = 0; i < c.size(); ++i){
  16.         ll sum = mem + a[i] + b[i];
  17.     	c[i] = sum%10;
  18.     	mem = sum/10;
  19.     }
  20.     if(mem > 0) c.push_back(mem);
  21.     return c;
  22. }
  23.  
  24. bignum subtract(bignum a, bignum b) {
  25. 	bignum c;
  26. 	c.resize(max(a.size(), b.size()));
  27. 	//Resize để thêm 0 vào cuối cho những số có độ dài khác nhau
  28. 	a.resize(c.size());
  29. 	b.resize(c.size());
  30. 	ll mem = 0;
  31.     for (int i = 0; i < c.size(); ++i){
  32.         ll sub = a[i] - b[i] - mem;
  33.         if(sub < 0){
  34.         	mem = 1;
  35.         	sub += 10;
  36.         }else
  37.         	mem = 0;
  38.     	c[i] = sub;
  39.     }
  40.     //loại bỏ các số 0 ở đầu
  41.     while(c.size()>1 && c[c.size()-1] == 0) c.pop_back();
  42.     return c;
  43. }
  44.  
  45. bignum multiple(bignum a, ll b) {
  46. 	bignum c;
  47. 	c.resize(a.size());
  48. 	ll mem = 0;
  49.     for (int i = 0; i < c.size(); ++i){
  50.         ll mul = mem + a[i]*b;
  51.     	c[i] = mul%10;
  52.     	mem = mul/10;
  53.     }
  54.     while(mem>0){
  55.     	c.push_back(mem%10);
  56.     	mem/=10;
  57.     }
  58.     return c;
  59. }
  60.  
  61. bignum multipleBig(bignum a, bignum b) {
  62. 	bignum c,cnt;
  63. 	c.clear();
  64. 	c.push_back(0);
  65. 	cnt.clear();
  66. 	ll mem = 0;
  67.     for (int i = 0; i < b.size(); ++i){
  68.         //nhân từng chữ số của b với a
  69.         bignum tmp = multiple(a,b[i]);
  70.         //Thêm 0 vào đầu
  71.         tmp.insert(tmp.begin(),cnt.begin(), cnt.end());
  72.         //cộng dồn vào kết quả
  73.         c = add(c, tmp);
  74.         cnt.push_back(0);
  75.     }
  76.     return c;
  77. }
  78.  
  79. // chia lấy phần nguyên
  80. bignum division(bignum a, ll b) {
  81. 	bignum c;
  82. 	c.resize(a.size());
  83. 	ll mem = 0;
  84.     for (int i = c.size()-1; i >=0; i--){
  85.         ll div = mem*10 + a[i];
  86.     	c[i] = div/b;
  87.     	mem = div%b;
  88.     }
  89.     //loại bỏ các số 0 ở đầu
  90.     while(c.size()>1 && c[c.size()-1] == 0) c.pop_back();
  91.     return c;
  92. }
  93. //chia lấy phần dư
  94. ll mod(bignum a, ll b) {
  95. 	ll mem = 0;
  96.     for (int i = a.size()-1; i >=0; i--){
  97.         ll div = mem*10 + a[i];
  98.     	mem = div%b;
  99.     }
  100.     return mem;
  101. }
  102. bignum toBignum(string a){
  103. 	bignum c;
  104. 	c.clear();
  105. 	for(int i = a.size()-1; i >=0; i--)
  106. 		c.push_back(a[i] - 48);
  107. 	return c;
  108. }
  109.  
  110. string toString(bignum a){
  111. 	string s = "";
  112. 	for(int i = a.size()-1; i >=0; i--)
  113. 		s += char(a[i]+48);
  114. 	return s;
  115. }
  116.  
  117. int main() {
  118. 	string a,b;
  119. 	cin>>a>>b;
  120. 	bignum A = toBignum(a);
  121. 	bignum B = toBignum(b);
  122. 	// bignum C = add(A,B);
  123. 	// bignum C = subtract(A,B);
  124. 	bignum C = multipleBig(A, B);
  125.  
  126. 	// bignum C = division(A, 19);
  127. 	// ll c = mod(A,19);
  128. 	// cout<<c;
  129. 	cout<<toString(C);
  130. }
Success #stdin #stdout 0.01s 5344KB
comments (?)
stdin
copy 
6789
9813471
stdout
copy 
66623654619
https://ideone.com/GzLO5m
bignum
language:
C++14 (clang 8.0)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!