计算3色n个珠子满足相邻及首尾不同色的排列方案数
题目描述
xyy是个珠宝商,他有红、黄、蓝3种颜色的珠子,数量不限。现在他想用其中的n个珠子排成一行,要求相邻珠子颜色不同,且首尾珠子颜色也不同,最终串成手环售卖,请问总共有多少种排列方案?
输入描述
第一行输入1个正整数n。
输出描述
第一行输出1个正整数ans,表示方案总数。
输入样例
样例1
输入:
2
输出:
6
样例2
输入:
3
输出:
6
提示
- 对于40%的数据,$2 \leq n \leq 20$
- 对于60%的数据,$2 \leq n \leq 31$
- 对于100%的数据,$2 \leq n \leq 60$
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析