计算3色n个珠子满足相邻及首尾不同色的排列方案数

wj709750 程序题 共 个子题

题目描述

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$

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧