76937985
18501391
77486751
9532112
55733118
62747223
84747485
49457684
55674861
76397937
用户输出
0
0
0
0
0
0
0
| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #4919 | #1026. 贝尔数 | Time Limit Exceeded | 0 | 20122 ms | 3492 K | Python 3 / 425 B | t330034045 | 2024-02-20 22:22:48 |
maxn = 2000 + 5
mod = 95041567
bell = [0 for i in range(maxn + 1)]
from functools import lru_cache
@lru_cache(maxsize=None)
def f(n):
bell[0] = 1
for i in range(1, n + 1):
bell[i % 2] = bell[(i - 1) % 2]
for j in range(1, i + 1):
bell[j % 2] += bell[(j - 1) % 2]
return bell[n % 2] % mod
n = int(input())
for i in range(n):
ans = f(int(input()))
print(ans)
76937985
18501391
77486751
9532112
55733118
62747223
84747485
49457684
55674861
76397937
用户输出
0
0
0
0
0
0
0
4140
92794804
38625612
19057663
71972345
34967372
59500598
16567322
55032137
29342953
用户输出
27480833
0
0
0
0
0
0
6462275
92670570
72700804
94459081
14309496
49546786
78283755
51508015
22241779
55613196
用户输出
0
0
0
0
0
0
0
38251537
91945689
1463368
948382
32482410
42555409
87104867
62466879
60132395
42747870
用户输出
75149146
0
0
0
0
0
0
71523183
54072612
86815930
68316232
65232219
65773902
66165609
37946748
12774328
67173499
用户输出
0
0
0
0
0
0
0