hdu1023
import java.math.BigInteger;
import java.util.Scanner;
public class Main
{
static BigInteger fac(BigInteger n)
{
BigInteger result=BigInteger.ONE;
for(BigInteger i=BigInteger.ONE;!i.equals(n.add(BigInteger.ONE));i=i.add(BigInteger.ONE))
{
result=result.multiply(i);
}
return result;
}
public static void main(String args[])
{
Scanner cin=new Scanner(System.in);
while(cin.hasNext())
{
BigInteger n=cin.nextBigInteger();
BigInteger total=fac(n.add(n)).divide(n.add(BigInteger.ONE).multiply(fac(n).pow(2)));
System.out.println(total.toString());
}
}
}
hdu1023的更多相关文章
- HDU-1023 Train Problem II 卡特兰数(结合高精度乘除)
		题目链接:https://cn.vjudge.net/problem/HDU-1023 题意 卡特兰数的应用之一 求一个长度为n的序列通过栈后的结果序列有几种 思路 一开始不知道什么是卡特兰数,猜测是 ... 
- hdu1023:卡特兰数
		火车进站问题 卡特兰数引入的例子. 卡特兰数递推公式:h(n)=h(n-1)*(4*n-2)/(n+1) 通项公式:h(n)=c(2n,n)/(n+1)... 这题需要高精度,刚好学了一下java.. ... 
- (母函数 Catalan数 大数乘法 大数除法)  Train Problem II   hdu1023
		Train Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ... 
- ACM学习历程—HDU1023 Train Problem II(递推 && 大数)
		Description As we all know the Train Problem I, the boss of the Ignatius Train Station want to know ... 
- HDU1023 Train Problem II【Catalan数】
		题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1023 题目大意: 一列N节的火车以严格的顺序到一个站里.问出来的时候有多少种顺序. 解题思路: 典型 ... 
- [hdu1023]递推
		http://acm.hdu.edu.cn/showproblem.php?pid=1023 如果把栈里面的元素个数表示成状态,每一步(共2 * n步)的状态构成的状态序列的种数就是答案,令dp[i] ... 
- hdu刷题2
		hdu1021 给n,看费波纳列数能否被3整除 算是找规律吧,以后碰到这种题就打打表找找规律吧 #include <stdio.h> int main(void) { int n; whi ... 
- HDU 1023 Train Problem II( 大数卡特兰 )
		链接:传送门 题意:裸卡特兰数,但是必须用大数做 balabala:上交高精度模板题,增加一下熟悉度 /************************************************ ... 
随机推荐
- Windows Phone开发(10):常用控件(上)
			原文:Windows Phone开发(10):常用控件(上) Windows Phone的控件有几个来源,和传统的桌面应用程序开发或Web开发一样,有默认提供的控件和第三方开者发布的控件.一般而言,如 ... 
- Eclipse4.4.2手动安装Veloeclipse-2.0.8
			引言: 新安装了Eclipse最新版本 4.4.2 Luna(月神),由于项目中使用到了模板引擎Velocity,所以想安装一个Velocity插件, 在网上找了一下,看到Google的vel ... 
- 优化移动设备上SharePoint 2013网站
			优化移动设备上SharePoint 2013网站 本文由SPFarmer翻译自Waldek Mastykarz的文章 移动市场在持续的增长.在不远的将来,使用移动设备浏览站点将会超过电脑.为了保证用户 ... 
- C# Windows Phone App 开发,修改【锁定画面】,从【Assets】、【UI】、【网路图片】,并解决失灵问题。
			原文:C# Windows Phone App 开发,修改[锁定画面],从[Assets].[UI].[网路图片],并解决失灵问题. 一般我们在开发Windows Phone App,有时会希望透过应 ... 
- Android在API推荐的方式来实现SQLite数据库的增长、删除、变化、检查操作
			package com.examp.use_SQLite.dao; import java.util.ArrayList; import java.util.List; import android. ... 
- composite template 组合模式
			1. 主要优点 组合模式的主要优点如下: (1) 组合模式可以清楚地定义分层次的复杂对象,表示对象的全部或部分层次,它让客户端忽略了层次的差异,方便对整个层次结构进行控制. (2) 客户端可以一致 ... 
- 应用层协议系列(两)——HTTPserver之http协议分析
			上一篇文章<抄nginx Httpserver设计与实现(一)--多进程和多通道IO现>中实现了一个仿照nginx的支持高并发的server.但仅仅是实现了port监听和数据接收.并没有实 ... 
- Directx11学习笔记【十四】 使用最新的Effect框架和SDK
			由于之前一直在看directx11龙书学习,因此sdk一直用的Microsoft DirectX SDK (June 2010) 版本,最近在stackoverflow上问dx11相关问题时,一直被大 ... 
- .net Quartz 服务 作业调度
			.net项目中使用Quartz (1)在web.config中进行相关配置 <configSections> <section name="quartz" t ... 
- 解决Nginx的connect() to 127.0.0.1:8080 failed (13: Permission denied) while connect
			在进行Nginx+Tomcat 负载均衡的时候遇到了这个权限问题,在error.log日志中.我们能够看到例如以下: connect() to 127.0.0.1:8080 failed (13: P ... 
