高精度乘法（C++）

【题目描述】

输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。

【输入】

输入两个高精度正整数M和N。

【输出】

求这两个高精度数的积。

【输入样例】

36
3

【输出样例】

108

#include<bits/stdc++.h>
using namespace std;
char a[300], b[300];
int n[300], m[300], nm[20000], a1, b1, c1, x;
int main() {
	scanf("%s", a);
	scanf("%s", b);
	a1 = strlen(a);
	b1 = strlen(b);
	for (int i = 0; i <= a1 - 1; i++) n[a1 - i] = a[i] - 48;
	for (int i = 0; i <= b1 - 1; i++) m[b1 - i] = b[i] - 48;
    for(int i=1;i<=a1;i++){
		x=0;
		for(int j=1;j<=b1;j++){
			nm[i+j-1]=n[i]*m[j]+x+nm[i+j-1];
			x=nm[i+j-1]/10;
			nm[i+j-1]%=10;
		}
		nm[i+b1]=x;
	}
	c1=a1+b1;
	while(nm[c1]==0&&c1>1) c1--;
	for(int i=c1;i>=1;i--) cout<<nm[i];
	return 0;
}