poj 2084 JAVA 卡特兰数
来源:互联网 发布:lt1953wa淘宝 编辑:程序博客网 时间:2024/05/18 20:11
卡特兰数 C(2*n,n)/(n+1);
View Code
1 //java 卡特兰数
2 import java.math.*;
3 import java.io.*;
4 import java.util.*;
5 public class Main{
6 public static void main(String args[])
7 {
8 Scanner cin=new Scanner(System.in);
9 int i,j,k,n;
10 BigInteger a,b,ans;
11 while(cin.hasNext())
12 {
13 n=cin.nextInt();
14 if(n==-1) break;
15 a=BigInteger.valueOf(1);
16 b=BigInteger.valueOf(1);
17 for(i=n+2;i<=2*n;i++)
18 a=a.multiply(BigInteger.valueOf(i));
19 for(i=1;i<=n;i++)
20 b=b.multiply(BigInteger.valueOf(i));
21 ans=a.divide(b);
22 System.out.println(ans);
23 }
24 }
25 }
- poj 2084 JAVA 卡特兰数
- POJ 2084 卡特兰数
- poj 2084 卡特兰数
- POJ 2084 Game of Connections(卡特兰数,JAVA)
- POJ 2084 Game of Connections 卡特兰数+JAVA -
- POJ 2084 卡特兰数+高精度模板
- POJ 2084 大数+卡特兰数
- 卡特兰数java
- POJ 1095 卡特兰数
- POJ 2084 标准卡特兰数 大数解决
- POJ 2084 Game of Connections 卡特兰数
- 卡特兰数:poj 2084 Game of Connections+hdu 1023
- Poj 2084 Game of Connections(高精度卡特兰数)
- POJ 2084:Game of Connections 大数+卡特兰数
- poj 2084 Game of Connections (卡特兰数,大数乘除)
- POJ 2084 Game of Connections 递推/卡特兰数
- poj 2084 Game of Connections (卡特兰数、大数)
- POJ 2084 Game of Connections(大数+卡特兰数)
- zstu 2386 && 1910 poj 3071 概率DP
- hdu 1551 二分
- poj 1734 无向图的最小环
- poj 2305 java b进制取余
- linux虚存管理机制
- poj 2084 JAVA 卡特兰数
- hdu 1002 java 大数相加
- hdu 1063 java 高精度
- 斐波那契数 java
- hdu 1753 java 小数相加
- poj 3140 简单dfs
- poj 3207 2-sat
- poj 2728 最优比率生成树
- hdu 3062 2-sat 水题