对称二叉树是指以根节点作镜面对称的二叉树（N=5时有两个对称二叉树，如下图）。
1443: 计树
| Time Limit | $2$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $59$ | 正确数量 | $9$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 数论 |
Description
Gondar设计了一种二叉树型数据结构，这种数据结构通过一种概率算法进行维护。为了准确计算该数据结构的运行时间期望，Gondar希望写一个程序计算N个点的不同形态的对称二叉树一共有多少种。
对称二叉树是指以根节点作镜面对称的二叉树（N=5时有两个对称二叉树，如下图）。
对称二叉树是指以根节点作镜面对称的二叉树（N=5时有两个对称二叉树，如下图）。
Input
多组测试数据，每组一个正整数N(1 <= N<= 100000)表示二叉树的节点个数
Output
每组测试数据输出对称二叉树的个数 MOD 10007。
Sample Input复制
2
3
5
Sample Output复制
0
1
2
提示
卡特兰数、卢卡斯定理
推荐代码 查看1443 所有题解 上传题解视频得图灵币
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 计爱玲 | 411177 | 2019-04-27 18:49:02 |
| 内存最少[$1504 $KB] | 李午阳@计算机科学与技术161 | 102047 | 2017-06-02 16:47:36 |
| 第一AC | 时涛涛@计算机科学与技术162 | 83577 | 2017-04-24 20:19:19 |
| 第一挑战 | 未实名用户 | 43773 | 2016-12-28 17:10:35 |
赛题来源/所属竞赛 ACM/ICPC Anhui Program Contest 1st N/A
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1331 | 图灵2019五一高级算法集训营：数学与数论专题 | 2019-05-01 09:00:00 | 请登录 |
| 1116 | 2017-2018-1学期15电信12班《Java编程技术》课程课下作业~ | 2017-10-08 19:00:00 | 请登录 |
| 1084 | 2016-2017-2学期《C语言程序设计II》课程课下作业~ | 2017-05-19 00:00:00 | 请登录 |