序列

题号：NC16732
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有一个长度为n的序列a，已知a[1]=a[n]=1，且对于2 <= x <= n，a[x] / a[x-1]是以下三个数字之一 [ 1，-2，0.5 ],问有多少种不同的序列满足题意。

两个序列不同当且仅当它们有至少一个位置上的数字不同，序列a可以为任何实数。

一个整数 表示n (1<= n <= 1e3)

一个整数 表示答案模10⁹+7

示例1

复制

复制