分治法实现大整数乘法有关问题

分治法实现大整数乘法问题

package algorithm;

import java.io.BufferedReader;
 import java.io.InputStreamReader;
 import java.io.IOException;
 import java.math.*;
public class Demo {
    public static void main(String[] args){
        Demo t1=new Demo();
        
        long x,y;
        
        System.out.println("Input x ");
        x=t1.getNumFromConsole();
        System.out.println("Input y ");
       y=t1.getNumFromConsole();
        System.out.println(t1.mult(x,y,num(x)));
    }
    public long getNumFromConsole(){
        String str=null;
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        try{
            str=br.readLine();
        }catch(IOException ioe){
            System.out.println(ioe.getMessage());
        }
        return Long.parseLong(str);
    }
    public long mult(long x,long y,int n){
       long a,b,c,d,s;
        int e;
        if(n==1)
            return x*y;
        else{
            a=(long)(x/Math.pow(10,n/2));//取x左半部分
            b=(long)(x%Math.pow(10,n/2));//取x的又半部分
            c=(long)(y/Math.pow(10,n/2));//取y的左半部分
            d=(long)(y%Math.pow(10,n/2));
            e=num(a);
            s=(long)(mult(a,c,e)*Math.pow(10,n)+(mult((a-b),(d-c),e)+mult(a,c,e)+mult(b,d,e))*Math.pow(10, n/2)+mult(b,d,e));
            return s;
        }
    }
    //判断输入数字的位数
    private static int num(long x){
        int i=0;
        if(x-9<=0)
            return 1;
        else{
            while(x!=0){
                i++;
                x=x/10;
            }
            return i;
        }
    }    
}

上面代码对于数字个数为奇数的时候是不正确的，但是偶数个时却是对的，请问哪里出错了？
------解决思路----------------------
s=(long)(mult(a,c,e)*Math.pow(10....
这句加个判断，n为偶数的时候采用这个公式，奇数的时候采用另一个公式