2314.骨牌-加强版

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