编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4896 #1026. 贝尔数 Runtime Error 0 48 ms 508 K C++ 17 / 765 B t330026229 2024-02-20 22:01:47
显示原始代码
#include <bits/stdc++.h>
using namespace std;
long mod = 95041567;
queue<long long> q;
int t;
long long n, b[15], B[15], num[15], maxm = 0LL;
void countB() {
    for (long long i = 1; i <= maxm; i++) {
        long long begin = q.back();
        q.push(begin % mod);
        while (q.front() != begin) {
            q.push((q.back() + q.front()) % mod);
            q.pop();
        }
        q.push((q.back() + q.front()));
        q.pop();
        B[i + 1] = q.back();
    }
}
int main() {
    scanf("%d", &t);
    q.push(1);
    for (int i = 1; i <= t; i++) {
        scanf("%lld", &b[i]);
        if (maxm < b[i])
            maxm = b[i];
        num[i] = i;
    }
    B[1] = 1;
    countB();
    for (int i = 1; i <= t; i++) printf("%lld\n", B[b[i]]);
    return 0;
}
子任务 #1
Runtime Error
得分:0
测试点 #1
Runtime Error
得分:0
用时:5 ms
内存:508 KiB

输入文件(bell0.in

10
46
121
242
324
465
545
648
720
826
905

答案文件(bell0.out

76937985
18501391
77486751
9532112
55733118
62747223
84747485
49457684
55674861
76397937

系统信息

Killed: Segmentation fault
测试点 #2
Runtime Error
得分:0
用时:5 ms
内存:500 KiB

输入文件(bell1.in

10
8
153
224
380
488
546
664
783
872
936

答案文件(bell1.out

4140
92794804
38625612
19057663
71972345
34967372
59500598
16567322
55032137
29342953

系统信息

Killed: Segmentation fault
测试点 #3
Runtime Error
得分:0
用时:5 ms
内存:368 KiB

输入文件(bell2.in

10
60
112
202
368
464
526
670
753
829
901

答案文件(bell2.out

6462275
92670570
72700804
94459081
14309496
49546786
78283755
51508015
22241779
55613196

系统信息

Killed: Segmentation fault
测试点 #4
Runtime Error
得分:0
用时:5 ms
内存:352 KiB

输入文件(bell3.in

10
28
145
273
338
424
508
689
746
880
948

答案文件(bell3.out

38251537
91945689
1463368
948382
32482410
42555409
87104867
62466879
60132395
42747870

系统信息

Killed: Segmentation fault
测试点 #5
Runtime Error
得分:0
用时:5 ms
内存:344 KiB

输入文件(bell4.in

10
97
183
272
382
408
554
675
717
811
930

答案文件(bell4.out

71523183
54072612
86815930
68316232
65232219
65773902
66165609
37946748
12774328
67173499

系统信息

Killed: Segmentation fault
测试点 #6
Runtime Error
得分:0
用时:4 ms
内存:392 KiB

输入文件(bell5.in

2
1669273432
563956156

答案文件(bell5.out

62494281
13991314

系统信息

Killed: Segmentation fault
测试点 #7
Runtime Error
得分:0
用时:5 ms
内存:412 KiB

输入文件(bell6.in

2
1766532943
1443910027

答案文件(bell6.out

10527582
78263738

系统信息

Killed: Segmentation fault
测试点 #8
Runtime Error
得分:0
用时:5 ms
内存:356 KiB

输入文件(bell7.in

2
1278259019
810145138

答案文件(bell7.out

1579951
58655530

系统信息

Killed: Segmentation fault
测试点 #9
Runtime Error
得分:0
用时:3 ms
内存:404 KiB

输入文件(bell8.in

2
1375452995
1690066241

答案文件(bell8.out

10705100
84062924

系统信息

Killed: Segmentation fault
测试点 #10
Runtime Error
得分:0
用时:6 ms
内存:368 KiB

输入文件(bell9.in

2
1569939249
2147483647

答案文件(bell9.out

92549580
36787073

系统信息

Killed: Segmentation fault