编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#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)
4140
92794804
38625612
19057663
71972345
34967372
59500598
16567322
55032137
29342953
用户输出
4140
标准错误流
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
标准错误流
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
标准错误流
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
标准错误流
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
标准错误流
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