A6016 | $「2017 山东三轮集训 Day6」A$

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

JOHNKRAM 最近在研究集合。他从 $ [1,2n] $ 中任选了 $ n $ 个不同的整数，组成了 $ \binom{2n}{n} $ 个不同的集合。现在他想知道，在这些集合中，有多少个集合含有偶数个偶数？答案可能很大，你只需要告诉他答案 $ \mathop{\text{mod}} 1000003 $ 的结果即可。

一行，一个整数 $ n $，意思如题所示。

一行，一个整数 $ \text{ans} $，表示答案 $ \mathop{\text{mod}} 1000003 $ 的结果。

输入 #1

输出 #1

C++ 编辑器

输入

输出