TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  训练指南  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P3576
  • 题目
  • P3576【nodgd是水题的搬运工】queue2
    限制 : 时间限制 : 10000 MS   空间限制 : 131072 KB
    问题描述

    n个沙茶,被编号 1~n。排完队之后,每个沙茶希望,自己的相邻的两人只要无一个人的编号和自己的编号相差为1(+1 或-1)就行;现在想知道,存在多少方案满足沙茶们如此不苛刻的条件。

    输入格式

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

    输出格式

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

    样例输入 1

    4

    样例输出 1

    2

    样例输入 2

    10

    样例输出 2

    479306

    提示

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


    来源  BZOJ4321感谢nodgd搬运并造数据