大整数乘法的问题

给定X和Y都是n位整数，计算乘积XY。分治算法思想，将n位X和Y分成2段，每段n/2位。则X分为AB两段，Y分为CD两段。
有X=A*(10)^(n/2)+B，Y=C*(10)^(n/2)+D；XY=(A*(10)^(n/2)+B)(C*(10)^(n/2)+D)=AC*(10)^n+(AD+BC)*(10)^(n/2)+BD。

我认为既然是大整数乘法，就应该能进行计算机所不能表示的整数的乘法，所以我觉得用字符串来表示两个整数比较合适，但是有一点，如果计算结果超出了计算机所能表达的整数范围，那将不会显示出正确的结果，所以我觉得把这个结果转换成字符串比较合适，但是如何能实现这个过程，还请高手指点？？？！！！