BZOJ 1263: [SCOI2006]整数划分

/*
* 分析：
* 贪心+高精度。。。尽量凑3，不足凑2
*
* */

http://www.lydsy.com/JudgeOnline/problem.php?id=1263 

import java.util.Scanner;

import java.math.*;



public class Main{

	public static void main(String [] args){

		BigInteger ans;

		BigInteger th = BigInteger.valueOf(3);

		int n;

		

		Scanner cin = new Scanner(System.in);



		while(cin.hasNext()){

			n = cin.nextInt();

			if(n==1){

				System.out.println(1);

				System.out.println(1);

				continue;

			}

			ans = BigInteger.ONE;

			int three = 0;

			while(n>4){

				three ++;

				n -= 3;

			}

			if(n==4||n==2)

				ans = ans.multiply(BigInteger.valueOf(n));

			else if(n==3)

				three ++;

			for(int i=0;i<three;i++)

				ans = ans.multiply(th);

			String s = ans.toString();

			System.out.println(s.length());

			if(s.length()>100){

				for(int i=0;i<100;i++)

					System.out.print(s.charAt(i));

				System.out.println();

			}

			else

				System.out.println(ans);

		}

	}

}