-
Notifications
You must be signed in to change notification settings - Fork 0
/
mult_function.cpp
100 lines (85 loc) · 2.32 KB
/
mult_function.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
#include <bits/stdc++.h>
using namespace std;
int main(){
string a;
string b;
cin>>a;
cin>>b;
int x = a.size();
int y = b.size();
int n = x+y;
int c[n];
for(int i=0; i<n; i++){
c[i] = 0;
}
int cr = 0;
int e = min(x,y);
if(x==e){
for(int p1=0; p1<x; p1++){
for(int p2=0; p2<y; p2++){
int z = (a[x-1-p1]-48)*(b[y-1-p2]-48) + cr;
int o = p1+p2;
if(z<10){
int h = c[o] + z;
if(h<10){
c[o] = h;
cr = 0;
}
else {
c[o] = h%10;
cr = h/10;
}
}
else{
int h = c[o] + z;
c[o] = h%10;
cr = h/10;
}
}
c[n-(x-p1)] += cr;
cr =0;
}
}
else {
for(int p2 =0; p2<y; p2++){
for(int p1=0; p1<x; p1++){
int z = (a[x-1-p1]-48)*(b[y-1-p2]-48) + cr;
int o = p1+p2;
if(z<10){
int h = c[o] + z;
if(h<10){
c[o] = h;
cr = 0;
}
else {
c[o] = h%10;
cr = h/10;
}
}
else{
int h = c[o] + z;
c[o] = h%10;
cr = h/10;
}
}
c[n-(y-p2)] += cr;
cr =0;
}
}
int idx ;
for(int i=n-1; i>=0; i--){
if(c[i] != 0){
idx = i;
break;
}
else{
idx = 0;
}
}
for(int i=idx; i>=0; i--){
cout<<c[i];
}
// for(int i=0; i<n; i++){
// cout<<c[n-1-i];
// }
}