CSU 1789: catalansqure

来源：互联网发布：java中或者怎么表示编辑：程序博客网时间：2024/06/14 00:47

题目：

Description

Input

Output

Sample Input

Sample Output

1583850964596120042686772779038896

这个题目意思很简单，就是说，C是卡特兰数，求S

很明显，S就是卡特兰数，所以答案就是(n*2+2)! / (n+2)! / (n+1)!

题目就是输入n输出这个数即可。

不需要什么技巧，直接用java大数类即可。

代码：

import java.util.*;import java.math.BigInteger;public class Main{    public static void main(String[] args) {        Scanner cin = new Scanner(System.in);        int n=Integer.parseInt(cin.nextLine());        BigInteger s=new BigInteger("1");              for(int i=n+3;i<=n*2+2;i++)s=s.multiply(BigInteger.valueOf(i));        for(int i=1;i<=n+1;i++)s=s.divide(BigInteger.valueOf(i));        System.out.println(s.toString());    }}

0 0