HDU1041

找规律：

n=1 ans=0;

n=2 ans=1;

n=3 ans=1;

.....

if( n%2==1 ) ans=ans*2-1;

else ans=ans*2+1;

import java.util.Scanner;
import java.math.*;
//import java.text.*;
//import java.lang.*;
public class b{
    public static void main( String srga[] ){
        Scanner cin=new Scanner( System.in );
        while( cin.hasNext() ){
            int n;
            n=cin.nextInt();
            BigInteger ans=BigInteger.valueOf(1);
            BigInteger tmp1=BigInteger.valueOf( 1 );
            BigInteger tmp2=BigInteger.valueOf( 2 );
            BigInteger tmp3=BigInteger.valueOf( 0 );
            if( n==1 ) {
                System.out.println( tmp3 );
                continue;
            }
            if( n==2 ) {
                System.out.println( tmp1 );
                continue;
            }
            if( n==3 ) {
                System.out.println( tmp1 );
                continue;
            }
            for( int i=4;i<=n;i++ ){
                if( i%2==1 ){
                    ans=ans.multiply( tmp2 );
                    ans=ans.subtract( tmp1 );
                }
                else{
                    ans=ans.multiply( tmp2 );
                    ans=ans.add( tmp1 );
                }
            }
            System.out.println( ans );
        }
    }
}