import java.math.*;
import java.io.*;
import java.util.*;

public class Main 
{
    public static void main(String[] args) throws IOException
    {
        Scanner cin=new Scanner(System.in);
        
        int i,j,n;
    	BigInteger num[][]=new BigInteger[105][105],ans;

    	for(i=0;i<=100;i++)
    		for(j=0;j<=100;j++)
    			num[i][j]=BigInteger.ZERO;
    	
    	num[1][1]=BigInteger.ONE;
    	for(i=2;i<=100;i++)
    		for(j=1;j<=i;j++)
    		{
    			num[i][j]=BigInteger.valueOf(j).multiply(num[i-1][j]);
    			num[i][j]=num[i][j].add(num[i-1][j-1]);
    		}

        while(cin.hasNext())
        {
        	ans=BigInteger.ZERO;
        	n=cin.nextInt();
        	
        	if(n==0)
        		break;
        	
        	for(i=1;i<=n;i++)
        		ans=ans.add(num[n][i]);
        	
        	System.out.println(ans);
        }
    }
}

• 我真是白痴啊~~~竟然忘了输出n~~~ (0) lanseniao 2010-08-15 17:20:49
  • 胖胖啊 (0) iYao 2010-08-18 16:14:14