CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#8190 #1056. 02的婚礼 Accepted 100 582 ms 71076 K C++ 17 / 1.2 K C192022211986 2024-03-06 20:09:02
显示原始代码 
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <map>
#include <vector>
#include <set>
#include <bitset>
#include <cmath>
#include <queue>
//#include <ext/pb_ds/tree_policy.hpp>
//#include <ext/pb_ds/assoc_container.hpp>
using namespace std;
// using namespace __gnu_pbds;

#define x first

#define y second


typedef long long LL;
typedef unsigned long long ULL;
typedef long double LD;
typedef pair<int, int> PII;
typedef pair<LL, LL> PLL;
typedef pair<double, double> PDD;
typedef pair<LD, int> PLDI;
typedef pair<LD, LD> PLDLD;
typedef pair<PII, int> PIII;
const int N = 300010, M = 2 * N, U = 200000, P = 13331, INF = 1e9 + 10, mod = 1e9 + 9;
const double PI = acos(-1);

const int mod0 = 402653189, mod1 = 805306457, BASE0 = 13331, BASE1 = 23333;

int T;
int n, m;
LL f[3010][3010];

int main() {
    for (int i = 0; i <= 3000; i += 2) f[1][i] = 1;
    for (int i = 2; i <= 3000; i++)
        for (int j = 0; j <= 3000; j++) {
            f[i][j] = f[i - 1][j];
            if (j)
                f[i][j] = (f[i][j] + (i - 1) * f[i - 1][j - 1] % mod) % mod;
        }
    scanf("%d", &T);
    while (T--) {
        scanf("%d%d", &n, &m);
        if (n == 1) {
            if (m == 0)
                puts("1");
            else
                puts("0");
            return 0;
        }
        m = min(m, n);
        printf("%lld\n", f[n][m]);
    }
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：93 ms
内存：71036 KiB

输入文件（1.in） 

507
2802 1995
2274 1452
1843 1251
1806 1364
2397 384
1993 1116
387 2
99 34
1773 373
2335 1
<6303 bytes omitted>

答案文件（1.out） 

996707594
138621848
913083624
470006990
773283594
827528794
779750033
262954400
495848111
3
<5414 bytes omitted>

用户输出 

996707594
138621848
913083624
470006990
773283594
827528794
779750033
262954400
495848111
381957545
228618883
197897264
31015444
<4879 bytes omitted>

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：98 ms
内存：71076 KiB

输入文件（2.in） 

1669
1377 561
1370 155
2731 2684
2275 658
365 127
2900 830
1636 545
79 43
1554 253
506 125
<20971 bytes omitted>

答案文件（2.out） 

426019159
354320528
631259172
552951603
111906419
442875509
204999586
136722887
846134305
4
<18019 bytes omitted>

用户输出 

426019159
354320528
631259172
552951603
111906419
442875509
204999586
136722887
846134305
428225904
151234991
557738098
27415995
<16322 bytes omitted>

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：97 ms
内存：71068 KiB

输入文件（3.in） 

3430
609 7
1366 143
1314 330
336 311
2122 1753
2649 2338
1212 135
432 337
1047 554
2086 10
<43129 bytes omitted>

答案文件（3.out） 

314908983
615084764
208495314
155263126
637838856
793100496
563958747
558410760
155659078
8
<37157 bytes omitted>

用户输出 

314908983
615084764
208495314
155263126
637838856
793100496
563958747
558410760
155659078
826612363
124644158
148024297
91148817
<33699 bytes omitted>

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：95 ms
内存：70988 KiB

输入文件（4.in） 

3567
2287 2102
2216 54
2397 522
2686 1042
49 32
1500 97
2032 471
1959 1617
470 371
1084 57
<44980 bytes omitted>

答案文件（4.out） 

552281879
697830040
42695749
439514928
965529798
525457522
76281155
391957847
67384266
3004
<38679 bytes omitted>

用户输出 

552281879
697830040
42695749
439514928
965529798
525457522
76281155
391957847
67384266
300445947
696752398
953622934
759077183
2
<35084 bytes omitted>

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：104 ms
内存：71044 KiB

输入文件（5.in） 

3759
2076 334
931 609
1699 1632
2593 898
760 397
1321 934
1223 1080
101 33
216 2
788 461

<47302 bytes omitted>

答案文件（5.out） 

13105951
322747774
994320459
12624032
299826165
936318635
685887668
496519607
267916231
624
<40727 bytes omitted>

用户输出 

13105951
322747774
994320459
12624032
299826165
936318635
685887668
496519607
267916231
624291390
665767414
104853952
1
38589558
<36940 bytes omitted>

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：95 ms
内存：71068 KiB

输入文件（6.in） 

3884
2305 295
832 279
1849 802
1656 706
2287 69
2994 2679
1393 472
590 315
251 8
992 311

<48948 bytes omitted>

答案文件（6.out） 

334943820
805318034
452204969
163563538
529058607
611680861
827140169
773794830
719870452
9
<42091 bytes omitted>

用户输出 

334943820
805318034
452204969
163563538
529058607
611680861
827140169
773794830
719870452
98549221
689007967
980730830
34127240

<38179 bytes omitted>

系统信息 

Exited with return code 0
CQUPT OJ Powered by SYZOJ.