问题 5453 --数列计数

5453: 数列计数

题目描述

求出有多少长度为 $N$ 的严格递增或严格递减数列，满足所有的数字均在 $[1,N]$ 内。

输入

一行一个整数 $N$，表示数列的长度。

输出

一行一个整数，表示符合条件的数列的数量 $\bmod 2000003$ 的值。

样例输入输出

输入#1 复制 
2
输出#1 复制 
4
输入#2 复制 
4
输出#2 复制 
17

提示

对于 $100\%$ 的数据，$1\leq N \leq 1000000$
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
未评定
标签
点击显示
递交数
1
已通过
1
通过率
100%
时间限制
1 秒
内存限制
128 MB
来源
收藏