BZOJ 1263: [SCOI 2006] 정수 구분

/ * 분석: * 욕심 + 높 은 정밀도...가 급 적 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);

		}

	}

}