直接用Java里的BigInteger就OK了;
import java.awt.*;
import javax.swing.*;
import java.lang.*;
import java.math.BigInteger;
import java.util.Scanner;
import java.io.*;
import java.applet.*;
class Main{
public static void main(String [] args) {
Scanner input=new Scanner(System.in);
BigInteger sum=new BigInteger("0");
BigInteger t=new BigInteger("1");
int n;
n=input.nextInt();
for(int i=1;i<=n;i++) {
BigInteger b=new BigInteger("1");
BigInteger a=new BigInteger("0");
for(int j=1;j<=i;j++) {
a=a.add(t);
b=b.multiply(a);
}
sum=sum.add(b);
}
System.out.println(sum);
}
}