首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4849 #1026. 贝尔数 Wrong Answer 50 4403 ms 24276 K Python 3 / 435 B harkerbest 2024-02-20 20:18:13 
def bell_number(n, mod):
    bell = [[0] * (n + 1) for _ in range(n + 1)]
    bell[0][0] = 1
    for i in range(1, n + 1):
        bell[i][0] = bell[i - 1][i - 1] % mod
        for j in range(1, i + 1):
            bell[i][j] = (bell[i - 1][j - 1] + bell[i][j - 1]) % mod
    return bell[n][0]

t = int(input())
mod = 95041567

for i in range(t):
    n = int(input())
    result = bell_number(n, mod)
    print(result)
子任务 #1
Wrong Answer
得分：50
测试点 #1
Accepted
得分：100
用时：860 ms
内存：22408 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

用户输出 

76937985
18501391
77486751
9532112
55733118
62747223
84747485
49457684
55674861
76397937

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：961 ms
内存：23672 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

用户输出 

4140
92794804
38625612
19057663
71972345
34967372
59500598
16567322
55032137
29342953

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：819 ms
内存：22320 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

用户输出 

6462275
92670570
72700804
94459081
14309496
49546786
78283755
51508015
22241779
55613196

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：894 ms
内存：24276 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

用户输出 

38251537
91945689
1463368
948382
32482410
42555409
87104867
62466879
60132395
42747870

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：712 ms
内存：23476 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

用户输出 

71523183
54072612
86815930
68316232
65232219
65773902
66165609
37946748
12774328
67173499

系统信息 

Exited with return code 0
测试点 #6
Wrong Answer
得分：0
用时：35 ms
内存：2796 KiB

输入文件（bell5.in） 

2
1669273432
563956156

答案文件（bell5.out） 

62494281
13991314

标准错误流 

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 15, in <module>
    result = bell_number(n, mod)
  File "/sandbox/2/a.py", line 2, in bell_number
    bell = [[0] * (n + 1) for _ in range(n + 1)]
  File "/sandbox/2/a.py", line 2, in <listcomp>
    bell = [[0] * (n + 1) for _ in range(n + 1)]
MemoryError

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 1
测试点 #7
Wrong Answer
得分：0
用时：33 ms
内存：2796 KiB

输入文件（bell6.in） 

2
1766532943
1443910027

答案文件（bell6.out） 

10527582
78263738

标准错误流 

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 15, in <module>
    result = bell_number(n, mod)
  File "/sandbox/2/a.py", line 2, in bell_number
    bell = [[0] * (n + 1) for _ in range(n + 1)]
  File "/sandbox/2/a.py", line 2, in <listcomp>
    bell = [[0] * (n + 1) for _ in range(n + 1)]
MemoryError

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 1
测试点 #8
Wrong Answer
得分：0
用时：35 ms
内存：2820 KiB

输入文件（bell7.in） 

2
1278259019
810145138

答案文件（bell7.out） 

1579951
58655530

标准错误流 

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 15, in <module>
    result = bell_number(n, mod)
  File "/sandbox/2/a.py", line 2, in bell_number
    bell = [[0] * (n + 1) for _ in range(n + 1)]
  File "/sandbox/2/a.py", line 2, in <listcomp>
    bell = [[0] * (n + 1) for _ in range(n + 1)]
MemoryError

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 1
测试点 #9
Wrong Answer
得分：0
用时：36 ms
内存：2796 KiB

输入文件（bell8.in） 

2
1375452995
1690066241

答案文件（bell8.out） 

10705100
84062924

标准错误流 

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 15, in <module>
    result = bell_number(n, mod)
  File "/sandbox/2/a.py", line 2, in bell_number
    bell = [[0] * (n + 1) for _ in range(n + 1)]
  File "/sandbox/2/a.py", line 2, in <listcomp>
    bell = [[0] * (n + 1) for _ in range(n + 1)]
MemoryError

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 1
测试点 #10
Wrong Answer
得分：0
用时：18 ms
内存：2780 KiB

输入文件（bell9.in） 

2
1569939249
2147483647

答案文件（bell9.out） 

92549580
36787073

标准错误流 

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 15, in <module>
    result = bell_number(n, mod)
  File "/sandbox/2/a.py", line 2, in bell_number
    bell = [[0] * (n + 1) for _ in range(n + 1)]
  File "/sandbox/2/a.py", line 2, in <listcomp>
    bell = [[0] * (n + 1) for _ in range(n + 1)]
MemoryError

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 1
BNBU Online Judge System Powered by SYZOJ.