首页 > 试题广场 >

小红的暑假

[编程题]小红的暑假
  • 热度指数：169 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小红和她的三个朋友们都有 3n 天的暑假，她在暑假每天都找了其中一个朋友玩。暑假结束后，小红惊喜的发现，她跟每一个朋友都恰好玩了 n 天。

小红现在已经忘记了每天去找哪个朋友玩了，但她还记得没有连续 2 天都跟同一个朋友玩。

小红想知道有多少种可能的找朋友玩的序列。

输入描述:
第一行输入一个整数 n(1 \leq n \leq 100) 。


输出描述:
输出一个整数表示答案。由于答案可能很大，输出答案对 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条回答 269浏览

热门推荐

相关试题

小红的暑假

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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