[Grupo de popularización NOIP1998] Suma factorial
Descripción del Título
Calcule S = 1! +2! +3! + ... + n! (N≤50) con alta precisión.
Entre ellos, "!" Significa factorial, por ejemplo: 5! = 5 × 4 × 3 × 2 × 1.
Formato de entrada
Un entero positivo n.
Formato de salida
Un entero positivo S indica el resultado del cálculo.
Entrada y salida de muestra
Entrada n. ° 1
3
Salida n. ° 1
9
Descripción / Mensaje
[Rango de datos]
Para el 100% de los datos, 1≤n≤50.
Ideas de resolución de problemas:
Clase de gran número de Java: método BigInteger
el código se muestra a continuación:
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static BigInteger jc(int n) {
//计算阶乘
BigInteger s = BigInteger.ONE;
for (int i = 2; i <= n; i++)
s = s.multiply(new BigInteger(Integer.toString(i)));
return s;
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
BigInteger ans = new BigInteger("0");
for (int i = 1; i <= n; i++) {
ans = ans.add(jc(i)); //阶乘和累加
}
System.out.println(ans);
}
}