首页 > 试题广场 >

小红的暑假

[编程题]小红的暑假
  • 热度指数：334 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
\hspace{15pt}小红和她的三位朋友一共有 3n 天暑假。暑假期间，小红每天都会选择其中一位朋友一起玩。假期结束后，她发现自己与每一位朋友恰好都玩了 n 天。

\hspace{15pt}小红忘记了具体每天找谁玩的记录，但她确信不存在连续两天和同一个朋友玩的情况。请问满足上述条件的安排方案共有多少种？

输入描述:
\hspace{15pt}一行一个整数 n\ (1\leqq n\leqq100)。


输出描述:
\hspace{15pt}输出一个整数，表示方案数对 10^9+7 取模后的值。
示例1

输入

1

输出

6

说明

共有六种序列：[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]。
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

动态规划 组合数学
来自：2024年春招-淘天集...
难度：
0条回答 756浏览

热门推荐

相关试题

小红的暑假

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号