编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4833 #1026. 贝尔数 Time Limit Exceeded 0 10232 ms 2908 K Python 3 / 580 B harkerbest 2024-02-20 19:45:55
def binomial_coefficient(n, k, mod):
    if k == 0 or k == n:
        return 1
    return (binomial_coefficient(n - 1, k - 1, mod) + binomial_coefficient(n - 1, k, mod)) % mod

def bell_number(n, mod):
    bell = [0] * (n + 1)
    bell[0] = 1
    for i in range(1, n + 1):
        bell[i] = 0
        for j in range(i):
            bell[i] += binomial_coefficient(i - 1, j, mod) * bell[j]
            bell[i] %= mod
    return bell[n]

t = int(input())
mod = 95041567

for i in range(t):
    n = int(input())
    result = bell_number(n, mod)
    print(result)
子任务 #1
Time Limit Exceeded
得分:0
测试点 #1
Time Limit Exceeded
得分:0
用时:2006 ms
内存:2816 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
测试点 #2
Time Limit Exceeded
得分:0
用时:2018 ms
内存:2780 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
测试点 #3
Time Limit Exceeded
得分:0
用时:2009 ms
内存:2884 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
测试点 #4
Time Limit Exceeded
得分:0
用时:2006 ms
内存:2816 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
测试点 #5
Time Limit Exceeded
得分:0
用时:2008 ms
内存:2824 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
测试点 #6
Wrong Answer
得分:0
用时:38 ms
内存:2824 KiB

输入文件(bell5.in

2
1669273432
563956156

答案文件(bell5.out

62494281
13991314

标准错误流

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

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 1
测试点 #7
Wrong Answer
得分:0
用时:54 ms
内存:2908 KiB

输入文件(bell6.in

2
1766532943
1443910027

答案文件(bell6.out

10527582
78263738

标准错误流

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

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 1
测试点 #8
Wrong Answer
得分:0
用时:19 ms
内存:2900 KiB

输入文件(bell7.in

2
1278259019
810145138

答案文件(bell7.out

1579951
58655530

标准错误流

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

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 1
测试点 #9
Wrong Answer
得分:0
用时:39 ms
内存:2808 KiB

输入文件(bell8.in

2
1375452995
1690066241

答案文件(bell8.out

10705100
84062924

标准错误流

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

Special Judge 信息

Files user_out and answer differ

系统信息

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

输入文件(bell9.in

2
1569939249
2147483647

答案文件(bell9.out

92549580
36787073

标准错误流

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

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 1