算法设计与分析：第三章 分治 3.3二进制大整数的乘法

/*
二进制大整数的乘法:
请设计一个有效的算法，可以进行两个n 位二进制大整数的乘法运算

设x = 3141, A = 31 B=41
  y = 5327,	C = 53,D=27
  x*y = AC*2^n + (AD + BC)*2^(n/2) + BD
      = AC*2^n + ((A-B)*(D-C) + A*C + B*D)*2^n + BD //少算一次乘法

递归基:当只有一个元素的时候

下面实现的是十进制大整数乘法
输入:
3141 5327 10（必须确保位数为偶数位）
9 11 2(必须确保该十进制数对应的二进制数是位数相同的)

输出:
16732107
99
731074749


*/

/*
这里其实没有用到分治，因为需要分解数字,下次考虑到x,y均小于10的时候再计算
*/

#include <stdio.h>
#include <iostream>

using namespace std;
bool g_valid;//全部标记变量

int sign(int a)//获取整数a的符号
{
	return a > 0 ? 1 : -1;
}

int myAbs(int a)
{
	return a > 0 ? a : -1*a;
}

int digitCount(int a,int iBase)
{
	int iTotalDigit = 0;
	do
	{
		a /= iBase;//获取下一位
		iTotalDigit++;
	}while(a);
	return iTotalDigit;
}

int getBack(int a,int iBase,int iTotalDigit)//iBase为基数
{
	if(a <= 0)//这里必须确保a是正数
	{
		g_v