2334.铺地板问题

题目描述 有 $2 \times n$ 的地板，用 $1 \times 2$ 和 $2 \times 1$ 的骨牌进行铺地板。 问共有多少种情况，结果对 $999983$ 取余。 $1 \leq n \leq 10000$。 输入格式 输入一个整数 $n$。 输出格式 输出一个整数，表示铺地板的情况数对 $999983$ 取余的结果。 输入样例 6 输出样例 13