logo AlgoBeat OnlineJudge
登录 注册

#104321. [BZOJ 4321] queue2

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

对任意相邻两个元素差的绝对值不为 阶排列计数。

答案对 取模。

输入格式

一行一个整数

输出格式

一行一个整数表示答案对 取模后的值。

样例

样例输入 #1

4

样例输出 #1

2

样例解释

满足限制的排列有: 共两种。

数据范围与提示

对于 的数据,