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 }
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
[HDU] 4089 활성화 확률 DPdp[i][j]를 모두 i개인의 대기열인 Tomato가 j위 서버가 마비될 확률로 역추를 사용하면 우리는 상태 이동 방정식을 얻을 수 있다. i == 1 : dp[1][1] = dp[1][1] * p1 + dp[1]...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.