荒神在此
题解
讨论
查看他人的提交
题号:NC236761
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
给出一个数字
,求有多少个长度为
的序列
(下标为
)。
要求满足
对于所有
,
。
是一个奇数。
因为答案可能很大,所以你需要输出答案对
取模。
输入描述:
第一行给出一个正整数
。
输出描述:
输出一行一个整数表示对
取模后的答案。
示例1
输入
复制
2
2
输出
复制
3
3
荒神在此
返回全部题目
列表加载中...
2
3