首页 > 试题广场 >

序列

[编程题]序列
有一个长度为n的序列a，已知a[1]=a[n]=1，且对于2 <= x <= n，a[x] / a[x-1]是以下三个数字之一 [ 1，-2，0.5 ],问有多少种不同的序列满足题意。
两个序列不同当且仅当它们有至少一个位置上的数字不同，序列a可以为任何实数。

输入描述:
一个整数 表示n (1<= n <= 1e3)


输出描述:
一个整数 表示答案模109+7
示例1

输入

5

输出

7
算法知识视频讲解
开通博客
头像 牛客231985530号
发表于 2025-10-20 22:17:57
#include <bits/stdc++.h> using namespace std; typedef long long ll; ll M = 1e9 + 7; ll jie[10000]; ll quick(ll a,ll n) {     ll ans = 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

组合数学
上传者：牛客301599号
难度：
0条回答 15浏览

热门推荐

通过挑战的用户

查看代码

相关试题

序列

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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