刚开始没看出时卡特兰数列。直接套高精度版

#include <map>
#include <set>
#include <list>
#include <cmath>
#include <ctime>
#include <deque>
#include <stack>
#include <queue>
#include <cctype>
#include <cstdio>
#include <string>
#include <vector>
#include <climits>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#define LL long long
#define PI 3.1415926535897932626
using namespace std;
int gcd(int a, int b) {return a % b == ? b : gcd(b, a % b);}
const int numlen=;
struct bign {
int len, s[numlen];
bign() {
memset(s, , sizeof(s));
len = ;
}
bign(int num) { *this = num; }
bign(const char *num) { *this = num; }
bign operator = (const int num) {
char s[numlen];
sprintf(s, "%d", num);
*this = s;
return *this;
}
bign operator = (const char *num) {
len = strlen(num);
while(len > && num[] == '') num++, len--;
for(int i = ;i < len; i++) s[i] = num[len-i-] - '';
return *this;
} void deal() {
while(len > && !s[len-]) len--;
} bign operator + (const bign &a) const {
bign ret;
ret.len = ;
int top = max(len, a.len) , add = ;
for(int i = ;add || i < top; i++) {
int now = add;
if(i < len) now += s[i];
if(i < a.len) now += a.s[i];
ret.s[ret.len++] = now%;
add = now/;
}
return ret;
}
bign operator - (const bign &a) const {
bign ret;
ret.len = ;
int cal = ;
for(int i = ;i < len; i++) {
int now = s[i] - cal;
if(i < a.len) now -= a.s[i];
if(now >= ) cal = ;
else {
cal = ; now += ;
}
ret.s[ret.len++] = now;
}
ret.deal();
return ret;
}
bign operator * (const bign &a) const {
bign ret;
ret.len = len + a.len;
for(int i = ;i < len; i++) {
for(int j = ;j < a.len; j++)
ret.s[i+j] += s[i]*a.s[j];
}
for(int i = ;i < ret.len; i++) {
ret.s[i+] += ret.s[i]/;
ret.s[i] %= ;
}
ret.deal();
return ret;
} bign operator * (const int num) {
// printf("num = %d\n", num);
bign ret;
ret.len = ;
int bb = ;
for(int i = ;i < len; i++) {
int now = bb + s[i]*num;
ret.s[ret.len++] = now%;
bb = now/;
}
while(bb) {
ret.s[ret.len++] = bb % ;
bb /= ;
}
ret.deal();
return ret;
} bign operator / (const bign &a) const {
bign ret, cur = ;
ret.len = len;
for(int i = len-;i >= ; i--) {
cur = cur*;
cur.s[] = s[i];
while(cur >= a) {
cur -= a;
ret.s[i]++;
}
}
ret.deal();
return ret;
} bign operator % (const bign &a) const {
bign b = *this / a;
return *this - b*a;
} bign operator += (const bign &a) { *this = *this + a; return *this; }
bign operator -= (const bign &a) { *this = *this - a; return *this; }
bign operator *= (const bign &a) { *this = *this * a; return *this; }
bign operator /= (const bign &a) { *this = *this / a; return *this; }
bign operator %= (const bign &a) { *this = *this % a; return *this; } bool operator < (const bign &a) const {
if(len != a.len) return len < a.len;
for(int i = len-;i >= ; i--) if(s[i] != a.s[i])
return s[i] < a.s[i];
return false;
}
bool operator > (const bign &a) const { return a < *this; }
bool operator <= (const bign &a) const { return !(*this > a); }
bool operator >= (const bign &a) const { return !(*this < a); }
bool operator == (const bign &a) const { return !(*this > a || *this < a); }
bool operator != (const bign &a) const { return *this > a || *this < a; } string str() const {
string ret = "";
for(int i = ;i < len; i++) ret = char(s[i] + '') + ret;
return ret;
}
};
istream& operator >> (istream &in, bign &x) {
string s;
in >> s;
x = s.c_str();
return in;
}
ostream& operator << (ostream &out, const bign &x) {
out << x.str();
return out;
}
#define MAXN 1005
bign ans[MAXN];
int N;
void init()
{
ans[]=;
ans[]=;
for (int i=;i<MAXN;i++)
{
ans[i]=ans[i-]*(*i-);
ans[i]/=(i+);
}
}
int main()
{
init();
while (cin>>N)
cout<<ans[N]<<endl;
return ;
}

最新文章

  1. js禁用右键菜单、选中、复制、剪切、粘贴
  2. 策略模式(strategy pattern)
  3. js,jquery转json的几种方法
  4. OC中成员变量的命名
  5. 日志:slf4j+log4j+maven配置
  6. dom4j创建格式化的xml文件
  7. Oracle Standby Database 实现方案
  8. java中“==”号的运用
  9. INT_MAX (2147483647) 和INT_MIN (-2147483648)溢出
  10. 【微信小程序】rpx尺寸单位的应用
  11. git切换到新的远程地址
  12. C#基于LibUsbDotNet实现USB通信(一)
  13. spring JdbcTemplate数据库
  14. Spring再接触 注入类型
  15. labellmg使用方法
  16. Flutter常用组件(Widget)解析-ListView
  17. loj#2012. 「SCOI2016」背单词
  18. VC开发中一些问题的解决
  19. 〖Python〗-- Django的Form组件
  20. cxf之org.springframework.beans.factory.NoSuchBeanDefinitionException: No bean named &#39;cxf&#39; available

热门文章

  1. 菜鸟级appium 必看
  2. 远程连接云主机MySql数据库
  3. GFS文件系统
  4. Python 3 学习笔记之——数据类型
  5. 为 Ubuntu/Anaconda/pip 添加国内下载源
  6. Win7下搭建Zigbee开发环境
  7. android桌面悬浮窗仿QQ手机管家加速效果
  8. Hibernate配置文件说明
  9. 【loj6191】「美团 CodeM 复赛」配对游戏 概率期望dp
  10. 2018宁夏邀请赛K Vertex Covers