CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#16054 #1068. marble的神秘数列 Memory Limit Exceeded 20 1503 ms 263100 K C++ 17 / 530 B 192023211764 2024-03-16 14:37:16
显示原始代码 
#include <iostream>
#include <algorithm>
using namespace std;
long long mod = 1000000007;
#define int long long

int func(int x) {
    if (x == 1) {
        return 1;
    }
    if (x == 2) {
        return 1;
    }
    if (x == 3) {
        return 1;
    }
    return (3 * func(x - 1) % mod + 2 * func(x - 2) % mod + 6 * func(x - 3) % mod) % mod;
}
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int k;
    cin >> k;
    while (k--) {
        int n;
        cin >> n;
        cout << func(n) << "\n";
    }
}
子任务 #1
Memory Limit Exceeded
得分：20
测试点 #1
Accepted
得分：100
用时：7 ms
内存：352 KiB

输入文件（1.in） 

10
11
17
19
11
13
14
17
13
19
19

答案文件（1.out） 

139801
496049801
566111912
139801
2132201
8327311
496049801
2132201
566111912
566111912

用户输出 

139801
496049801
566111912
139801
2132201
8327311
496049801
2132201
566111912
566111912

系统信息 

Exited with return code 0
测试点 #2
Memory Limit Exceeded
得分：0
用时：408 ms
内存：263080 KiB

输入文件（2.in） 

1
1000000000000

答案文件（2.out） 

766558950
测试点 #3
Time Limit Exceeded
得分：0
用时：551 ms
内存：332 KiB

输入文件（3.in） 

200
107
109
102
104
101
101
106
103
101
102
107
108
106
104
109
109
100
104
102

<905 bytes omitted>

答案文件（3.out） 

278955700
205147008
394967193
653501850
867217024
867217024
938991160
220088454
867217024
3
<2100 bytes omitted>
测试点 #4
Memory Limit Exceeded
得分：0
用时：269 ms
内存：263068 KiB

输入文件（4.in） 

200
100000000000
100000000001
100000000002
100000000002
100000000002
100000000003
10000000000
<2705 bytes omitted>

答案文件（4.out） 

633333609
837070975
105869815
105869815
105869815
791753014
81629173
68233424
110361915
105
<2038 bytes omitted>
测试点 #5
Memory Limit Exceeded
得分：0
用时：268 ms
内存：263100 KiB

输入文件（5.in） 

2000
100000004856
100000006023
100000005478
100000002179
100000002702
100000008791
1000000096
<27906 bytes omitted>

答案文件（5.out） 

788342402
673152542
900221201
556210152
622627458
620137684
908500589
608503598
862354892
6
<21655 bytes omitted>
CQUPT OJ Powered by SYZOJ.