BigIntegerMultiplyWXJ

package hwtest.total;


import java.util.ArrayList;
import java.util.List;


public class BigIntegerMultiplyWXJ {


public static List<Integer> longToList(int d) {
List<Integer> list = new ArrayList();
while (d > 0) {
list.add((d % 10));
d /= 10;
}
// System.out.println(list);
return list;
}


public static String listToString(List<Integer> list) {
StringBuffer sb = new StringBuffer();
int p = list.size() - 1;
while (p >= 0)
sb.append(list.get(p--));
return sb.toString();


}


public static List<Integer> bigIntegerMultiply(List<Integer> a, List<Integer> b) {


List<Integer> list = new ArrayList(a.size() + b.size());
int t;
for (int i = 0; i < a.size() + b.size(); i++)
list.add(0);
// System.out.println("list:"+list);
for (int i = 0; i < a.size(); i++)
for (int j = 0; j < b.size(); j++) {
list.set(i + j, list.get(i + j) + a.get(i) * b.get(j));
}


for (int i = 0; i < list.size() - 1; i++) {
t = list.get(i);
list.set(i, t % 10);
list.set(i + 1, list.get(i + 1) + t / 10);
}
while (list.size() > 0 && list.get(list.size() - 1) == 0)
list.remove(list.size() - 1);
// System.out.println("list:"+list);
return list;
}


public static String bigIntegerMultiplyN(int n) {
List<Integer> list = new ArrayList();
List<Integer> result = longToList(n);
n--;
List<Integer> listN = new ArrayList();
while (n > 1) {
listN = longToList(n);
result = bigIntegerMultiply(result, listN);
n--;
}
return listToString(result);
}


public static void main(String[] args) throws Exception {
// TODO Auto-generated method stub


System.out.println("bigIntegerMultiplyN：" + bigIntegerMultiplyN(1000));
}


}