Быстрый способ найти факториал большого числа ⇐ JAVA

[Anonymous]

Это моя программа, но для действительно больших чисел, например 100 000, она работает очень медленно, есть ли возможность оптимизировать?

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int n = in.nextInt();

BigInteger sum = BigInteger.valueOf(1);

for (BigInteger i = BigInteger.valueOf(n);
i.compareTo(BigInteger.ZERO) > 0;
i = i.subtract(BigInteger.ONE)) {

sum = sum.multiply(i);
}

System.out.println(sum);
}

}


Подробнее здесь: https://stackoverflow.com/questions/514 ... rge-number