大数乘法

大数乘法

问题描述

求两个不超过200位的非负整数的积。
输入形式
有两行，每行是一个不超过200位的非负整数，没有多余的前导0。
输出形式
一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。
样例输入
1234567890
9876543210
样例输出
12193263111263526900

分析

利用分治 递归思想 AB = (A110 + A2)(B110 + B2) = A1B1100 + (A2B1 + A1B2)10 +A2b2 里面的各个数又可以进行此运算 知道length可以达到我们认可的长度 便可以结束

#include <iostream>
#include <cmath>
using namespace std;

int bigIntMult(int x, int y, int len){
   
	
	//如果长度达到认可长度 如len=1 便返回两整数乘积 
	if(len==1) return x