高精度--大数乘法 luogu

P1303 A*B Problem

• • 2.8K通过
  • 10.5K提交
• 题目提供者该用户不存在
• 标签
• 难度普及-
• 时空限制1s / 128MB

 提交  讨论  题解  

最新讨论更多讨论

• 谁有第一个点的测试数据。。…
• 求大神Help！！！
• 本题第五个点数据极大！建议…
• 温馨提示
• 这道题明明不用高精度（信我…
• 下载完一看数据突然不想做了

题目描述

求两数的积。

输入输出格式

输入格式：

两行，两个数。

输出格式：

积

输入输出样例

输入样例#1：

1 
2

输出样例#1：

2

说明

每个数字不超过10^2000，需用高精

#include 
#include 
#include 
#include 
#include 
#include 
const int N=1e+6;

using namespace std;
char a[N],b[N];
int x[N],y[N],c[N];
int len;
int d=0;
void cheng(char *a,char *b)
{
	int lena=strlen(a);
	int lenb=strlen(b);
	for(int i=0;i1&&c[len-1]==0)
		len--;//处理前导零
	d=len;
}
int main()
{
	cin>>a;
	cin>>b;
	cheng(a,b);
		for(int i=d-1;i>=0;i--)
		cout<