5462. 舞台上的合照
时间限制：1000 MS 内存限制：256 MB
题目描述
# [技巧：捆绑法] 1. 舞台上的合照 ## 题目描述 在一个演出结束后，$n$ 个演员准备排成一排合照。其中演员 A 和演员 B 是好朋友，他们要求在合照时**必须相邻**。同时，演员 C 和演员 D 也是好朋友，他们也要求**必须相邻**。 请计算有多少种不同的排位方案。由于结果可能很大，请对 $10^9+7$ 取模。 ## 输入格式 输入一个正整数 $n$，表示演员的总数。 ## 输出格式 输出一个整数，表示满足条件的方案数对 $10^9+7$ 取模后的值。 ## 样例 #1 ### 样例输入 #1 ``` 4 ``` ### 样例输出 #1 ``` 8 ``` ## 提示 - **样例解释**：当 $n=4$ 时，演员为 {A, B, C, D}。捆绑 (A,B) 和 (C,D)，整体排列为 $2!$，内部排列各 $2!$，总计 $2! \times 2! \times 2! = 8$。 - **数据范围**：$4 \le n \le 10^6$。 - **考察点**：捆绑法、阶乘运算。 ---