（C语言）高精度乘法

给定两个非负整数（不含前导 0） A 和 B，请你计算 A×B的值。

输入格式

共两行，第一行包含整数 A，第二行包含整数 B。

输出格式

共一行，包含 A×B 的值。

数据范围

1≤A的长度≤100000,
0≤B≤10000

输入样例：

2
3

输出样例：

6

 

#include<stdio.h>

#define N 100010
char a[N];
int b;
int A[N];

void cheng(){
	int len = strlen(a);
	int i = 0;
	for(i = len - 1; i >= 0; i--)
		A[len - i - 1] = a[i] - '0';
	int t = 0;
	for(i = 0; i < len; i++){
		A[i] = A[i] * b + t;
		t = A[i] / 10;
		A[i] %= 10;
	}
	if(t){
		A[len] = t;
		len++;
		while(A[len - 1] >= 10){
			A[len] = A[len - 1] / 10;
			A[len - 1] %= 10;
			len++;
		}
	}
	while(A[len - 1] == 0 && len > 1)
		len--;
	for(i = len - 1; i >= 0; i--)
		printf("%d", A[i]);
}

int main(){
	scanf("%s", a);
	getchar();
	scanf("%d", &b);
	cheng();
	return 0;
}