queue2 - 题目详情 - xfxcy

ID: 3909

远端评测题

1000ms

256MiB

难度: (无)

上传者:

题目描述

n 个沙茶，被编号 1~n。排完队之后，每个沙茶希望，自己的相邻的两

人只要无一个人的编号和自己的编号相差为 1（+1 或-1）就行；

现在想知道，存在多少方案满足沙茶们如此不苛刻的条件。

输入格式

只有一行且为用空格隔开的一个正整数 N，其中 100%的数据满足 1≤N ≤ 1000;

输出格式

一个非负整数，表示方案数对 7777777 取模。

2
样例解释：有两种方案 2 4 1 3 和 3 1 4 2