编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4863 #1026. 贝尔数 Wrong Answer 0 414 ms 7676 K C++ 17 / 801 B rabbitdit 2024-02-20 20:44:28
显示原始代码
#include <bits/stdc++.h>
using namespace std;
long long mod = pow(2, 31) - 1;
long long b[100005];
long long t[100005];
long long c[10005][10005];
long long fc(int, int);
long long tol(int);
long long find(int);
int main() {
    int t;
    scanf("%d", &t);
    while (t--) {
        long long n;
        scanf("%lld", &n);
        printf("%lld\n", find(n));
    }
    return 0;
}
long long find(int n) {
    if (n == 0)
        return 1;
    if (b[n] == 0)
        b[n] = tol(n - 1);
    b[n] %= mod;
    return b[n];
}
long long tol(int n) {
    if (n == 0)
        return 1;
    if (t[n] == 0) {
        for (int k = 0; k <= n; k++) {
            t[n] += find(k) * fc(n, k);
            t[n] %= mod;
        }
    }
    return t[n];
}
long long fc(int n, int k) {
    //	cout<<n<<" "<<k<<endl;
    if (n == k)
        return 1;
    if (k == 0)
        return 1;
    if (c[n][k] == 0) {
        c[n][k] = fc(n - 1, k) + fc(n - 1, k - 1);
    }
    c[n][k] %= mod;
    return c[n][k];
}
子任务 #1
Wrong Answer
得分:0
测试点 #1
Wrong Answer
得分:0
用时:95 ms
内存:7296 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

用户输出

131156265
1600658319
2112351521
857454755
1851151811
724710081
1221813563
635904771
1856212259
1602026696

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #2
Wrong Answer
得分:0
用时:54 ms
内存:7676 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
1604500319
1242238056
1870436268
1863758575
1530434080
1161949933
908421677
202566484
959294870

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #3
Wrong Answer
得分:0
用时:57 ms
内存:7152 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

用户输出

1610763384
961110320
1542944407
410816682
1711420182
2118788595
2089438843
1757070422
1461275795
525800393

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #4
Wrong Answer
得分:0
用时:84 ms
内存:7672 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

用户输出

1960988278
1660207680
2046484770
1371562163
476423612
2108954634
547710923
175174537
1474905678
646412569

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #5
Wrong Answer
得分:0
用时:99 ms
内存:7548 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

用户输出

1604490779
1424403865
1508646537
1316880863
1035079109
1540635329
803983596
1686482814
1085627331
1257235463

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #6
Runtime Error
得分:0
用时:6 ms
内存:616 KiB

输入文件(bell5.in

2
1669273432
563956156

答案文件(bell5.out

62494281
13991314

系统信息

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

输入文件(bell6.in

2
1766532943
1443910027

答案文件(bell6.out

10527582
78263738

系统信息

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

输入文件(bell7.in

2
1278259019
810145138

答案文件(bell7.out

1579951
58655530

系统信息

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

输入文件(bell8.in

2
1375452995
1690066241

答案文件(bell8.out

10705100
84062924

系统信息

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

输入文件(bell9.in

2
1569939249
2147483647

答案文件(bell9.out

92549580
36787073

系统信息

Killed: Segmentation fault