大数运算(支持负号 乘法用分治法目前缺除法).docVIP

大数运算(支持负号 乘法用分治法目前缺除法) // 旧弄 ; // a = a1a0 = a1*(10^(n/2)) + a0; // b = b1b0 = b1*(10^(n/2)) + b0; // c = a*b = a1b1*(10^2n) + [(a1b0 + b1a0)*(10^n)] + a1b1 // c = a*b = c2*(10^2n) + c1*(10^n) + c0; // c2 = a1*b1; // c0 = a0*b0; // c1 = (a1 + a0)*(b1 + b0)-(c2 + c0); // c1ノ猭ボ (临⊿暗拜肈び // ’ c1 = (a1+a0)(b1+b0)-c2-c0 璶σ納眔び斌 癘眔э ! #include iostream #include fstream #define size 128 using namespace std; // 璸衡计 int size_of(char a[]) { int i=0; while(a[i] != \0) i++; return i; } class BigNumber { private : // 常そ秨