POJ 2084 Catalan数+高精度
生活随笔
收集整理的這篇文章主要介紹了
POJ 2084 Catalan数+高精度
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
POJ 2084
/***************************************** author : Grant Yuan* time : 2014/10/19 15:42* source : POJ 2084* algorithm: Catalan數(shù)+高精度* ***************************************/ import java.io.*; import java.math.*; import java.util.*; public class Main{public static void main(String args[]){Scanner cin=new Scanner(System.in); BigInteger []a = new BigInteger [105];BigInteger t;a[0]=a[1]=BigInteger.ONE;for(int i=2;i<=102;i++){a[i]=a[i-1].multiply(BigInteger.valueOf(4*i-2)).divide(BigInteger.valueOf(i+1));}while(true){int n=cin.nextInt();if(n==-1) break;String str;str=a[n].toString();System.out.println(str);}} }轉(zhuǎn)載于:https://www.cnblogs.com/codeyuan/p/4254410.html
總結(jié)
以上是生活随笔為你收集整理的POJ 2084 Catalan数+高精度的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: leetcode:Minimum Dep
- 下一篇: hdu 5066 小球碰撞(物理题)