HDU 1130

4000 단어 HDU
제목의 대의.
마디 포인트를 정하여 이렇게 많은 노드를 통해 얻을 수 있는 두 갈래 나무의 구성 방식을 구하다
 
카틀란드 수로 해결하다
f[n] = (4*n-2) * f[n-1]/(n+1);
차례차례 끊임없이 해결하다.
 
 1 /**

 2  * @(#)Main.java

 3  *

 4  *

 5  * @author 

 6  * @version 1.00 2014/12/29

 7  */

 8 

 9 import java.util.Scanner;

10 import java.math.*;

11 

12 public class Main {

13 

14     

15     public static void main(String [] args){

16         int n;

17         Scanner input = new Scanner(System.in);

18 

19         while(input.hasNext()){

20             n = input.nextInt();

21             BigInteger cur = BigInteger.valueOf(1);

22             for(int i = 2 ; i<=n ; i++){

23                 int t1 = 4*i - 2;

24                 int t2 = i+1;

25                 BigInteger tmp1 = BigInteger.valueOf(t1);

26                 cur = cur.multiply(tmp1);

27                 BigInteger tmp2 = BigInteger.valueOf(t2);

28                 cur = cur.divide(tmp2);

29             }

30             System.out.println(cur);

31         }

32     }

33     

34     

35 }

좋은 웹페이지 즐겨찾기