大数乘法
问题描述
求两个不超过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