首页 > 试题广场 >

填数游戏

[编程题]填数游戏
  • 热度指数:190 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
有长为n的连续格子,要在格子里面填上1-4这四个数字,要求同一个偶数出现的次数也是偶数次,问一共有多少种方案吗。

示例1

输入

2

输出

6

说明

[1,1] [1,3] [2,2] [3,1] [3,3] [4,4]六种  

备注:
,答案对1000000007取模
发表于 2021-08-23 14:18:15 回复(0)
[2,4]和[4,2]不符合条件吗?应该是题目错了吧。
发表于 2021-06-09 17:18:19 回复(1)
为什么示例中是六种,[2,4]和[4,2]不符合条件吗?
发表于 2021-03-19 11:55:20 回复(1)
这是算法题吗?这是数学题吧
发表于 2021-03-07 00:53:33 回复(0)
此题出错了。方案是按照指数级别增长的。当n=30的时候,其种类就达到了:
288230376688582656
long长度都快装不下了。
发表于 2021-02-10 10:14:56 回复(1)