使用Java解洛谷P1009阶乘之和

题目描述

用高精度计算出S=1!+2!+3!+…+n! (n≤50)S=1!+2!+3!+…+n!(n≤50)

其中“!”表示阶乘，例如：5!=5 \times 4 \times 3 \times 2 \times 15!=5×4×3×2×1。

输入格式

一个正整数NN。

输出格式

一个正整数SS，表示计算结果。

 

思路：

这个问题需要用到双层循环，唯一注意的一点是数据类型需要用到BigInteger类型（我刚开始以为用long类型应该就够了，后来发现long类型远远不够）

放代码：

import java.math.BigInteger;
import java.util.*;

public class Main {

	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		Scanner cin =new Scanner (System.in);
		
		int n= cin.nextInt();
		
		
		
		BigInteger s= new BigInteger("0");
		
		
		
		for(int i = 1;i <= n ;i++) {
			
			
			
			BigInteger b1= new BigInteger("1"); 
			
			for(int j=i;j>=1;j--) {
				
				BigInteger b2= new BigInteger(String.valueOf(j)); 
				
				b1 =b1.multiply(b2);
				
			}
			
			s=s.add(b1);
		}
		
		System.out.println(s);

	}

}