此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。
题目链接 ：https://www.luogu.org/problem/show?pid=1303
题目描述
求两数的积。
输入输出格式
输入格式：两行，两个数。
输出格式：积
输入输出样例
输入样例#1：1输出样例#1：
2
2
说明
每个数字不超过10^2000，需用高精
AC代码：
1 #include<cstdio>
2 #include<algorithm>
3 #include<iostream>
4 #include<cstring>
5
6 using namespace std;
7 const int MAXN = 10000 + 5;
8
9 struct bign
10 {
11 int len;
12 bool flag;
13 int num[MAXN];
14
15 bign(){len = 0;flag = false;memset(num,0,sizeof(num));}
16
17 void clear()
18 {
19 len = 0;
20 flag = false;
21 memset(num,0,sizeof(num));
22 }
23 };
24 bign ans;
25
26 inline bool judge(bign a)
27 {
28 if(a.len == 1 && a.num[1] == 0)
29 return true;
30 return false;
31 }
32
33 bign operator *(bign &a,bign &b)
34 {
35 int x = 0;
36 ans.clear();
37 int len = a.len + b.len + 1;
38 for(int i = 1;i <= a.len;++ i)
39 {
40 for(int j = 1;j <= b.len;++ j)
41 {
42 ans.num[i+j-1] += a.num[i]*b.num[j]+x;
43 x = ans.num[i+j-1]/10;
44 ans.num[i+j-1] %= 10;
45 }
46 ans.num[i+b.len] += x;x = 0;
47 }
48 while(!ans.num[len]) len --;
49 ans.len = len;
50 return ans;
51 }
52
53 inline bign get()
54 {
55 ans.clear();
56 string s;
57 cin>>s;
58 int len = s.length();
59 for(int i = 0;i < len;++ i)
60 ans.num[len-i] = s[i]-'0';
61 ans.len = len;
62 return ans;
63 }
64
65 inline void print(bign a)
66 {
67 int len = a.len;
68 for(int i = len;i >= 1;-- i)
69 printf("%d",a.num[i]);
70 puts("");
71 }
72
73 int main()
74 {
75 bign a,b;
76 a = get();
77 b = get();
78 if(judge(a) || judge(b))
79 printf("0\n");
80 else
81
82 print(a*b);
83 return 0;
84 }
注意要特判a或b为0的情况