内存限制：128 MiB
时间限制：500 ms
标准输入输出
题目类型：VJudge（洛谷）
评测方式：VJudge
上传者：
匿名
你想知道夜晚流星的真相吗？哈哈，真相就是缥缈须臾的一瞬天光罢了。
那么，趁着一切还美好，就这样静止吧……去往永恒。
对于一个长度为 的序列 ，满足 。
我们称其是一个原神序列，当且仅当满足：
求有多少个序列是原神序列，对 取模。
样例解释 #1:
原神序列有 这两种。
数据规模与约定
本题采用捆绑测试。
| Subtask 编号 |
|
|
得分 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
无限制 |
|
|
无限制 |
|
|
|
|
|
|
无限制 |
|
对于 的数据：保证 。
