#include
#include
int?cal（int?xint?yint?n）??//計算數值函數--循環體
?{
??
??int?t1t2;
??long?s;
??int?abcd;
??if（n>1）????//可分治算法的條件
??{??
??????t1=（int）pow（10n/2）;
??????t2=（int）pow（10n）;
??????a=x/t1;?//x值的前半部分
??????b=x-a*t1;?//x值的后半部分
??????c=y/t1;//y值的前半部分
??????d=y-c*t1;//y值的后半部分
??????s=cal（acn/2）*t2+（cal（（a-b）（d-c）n/2）+cal（acn/2）+cal（bdn/2））*t1+cal（bdn/2）;
??}
??else??????//遞歸出口
??????return?x*y;?
??return?s;
?}
?
?void?main（）//主函數
?{
???int?nxyresult;
??cout<<“兩個乘數的位數是n請輸入n的值（n是2的整數次冪）:?“;
??cin>>n;?
??cout<<“請輸入兩個乘數的值:“<??cout<<“x=“;
??cin>>x;
??cout<<“y=“;
??cin>>y;
??result=cal（xyn）;
??cout<<“計算結果：“<}?

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件????????794??2010-10-18?22:13??大整數乘法全解\big_integer.cpp

?????文件???????4338??2010-10-18?22:23??大整數乘法全解\big_integer.dsp

?????文件????????547??2010-10-18?20:34??大整數乘法全解\big_integer.dsw

?????文件??????33792??2010-10-18?22:23??大整數乘法全解\big_integer.ncb

?????文件??????48640??2010-10-18?22:23??大整數乘法全解\big_integer.opt

?????文件???????1357??2010-10-18?22:13??大整數乘法全解\big_integer.plg

?????文件?????245869??2010-10-18?22:13??大整數乘法全解\Debug\big_integer.exe

?????文件?????304536??2010-10-18?22:13??大整數乘法全解\Debug\big_integer.ilk

?????文件???????7734??2010-10-18?22:13??大整數乘法全解\Debug\big_integer.obj

?????文件?????264340??2010-10-18?22:13??大整數乘法全解\Debug\big_integer.pch

?????文件?????607232??2010-10-18?22:13??大整數乘法全解\Debug\big_integer.pdb

?????文件??????82944??2010-10-18?22:13??大整數乘法全解\Debug\vc60.idb

?????文件?????126976??2010-10-18?22:13??大整數乘法全解\Debug\vc60.pdb

?????文件?????330308??2010-10-18?21:44??大整數乘法全解\Debug\大整數乘法.obj

?????目錄??????????0??2010-11-08?19:44??大整數乘法全解\Debug

?????目錄??????????0??2010-11-08?19:44??大整數乘法全解

-----------?---------??----------?-----??----

??????????????2059407????????????????????16