ID: 572

Difficulty: 3

所属公司 : 携程

时间 :2023年9月7日

由于n不大，可以直接暴力，直接枚举所有排列。然后判断相邻的数的和是否为素数，20以内素数只有8个，复杂度为 $10*n!*8$ 。

C++

#include<bits/stdc++.h>

题目描述

一个好序列定义为，长度为n的数组中 $1到n$ 每个元素只出现一次，且相邻元素的和不是素数，问有多少种长度为n的序列满足这个条件。

输入描述

一个正整数 $n$ 。 $2 \leq n \leq 10$

满足条件的序列数量。

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

输出