QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#116400#4770. Binomial coefficientsDitaMirika#AC ✓47ms3476kbC++141.0kb2023-06-28 19:26:092023-06-28 19:26:12

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3352kb

input:

2
2
15

output:

1
(2,1) 
4
(6,2) (6,4) (15,1) (15,14) 

result:

ok 4 lines

Test #2:

score: 0
Accepted
time: 47ms
memory: 3476kb

input:

100
2
3
4
5
6
7
8
9
10
15
120
3003
24310
495918532948104
1000000000000000
210
1540
2701
7140
11628
48620
614386
705432
817190
885115
4200651
4610166
5311735
5918520
6299475
6666891
6876486
7023974
7610851
8002000
8948565
9016381
9411291
9695406
30421755
1676056044
9075135300
101766230790
13784652882...

output:

1
(2,1) 
2
(3,1) (3,2) 
2
(4,1) (4,3) 
2
(5,1) (5,4) 
3
(4,2) (6,1) (6,5) 
2
(7,1) (7,6) 
2
(8,1) (8,7) 
2
(9,1) (9,8) 
4
(5,2) (5,3) (10,1) (10,9) 
4
(6,2) (6,4) (15,1) (15,14) 
6
(10,3) (10,7) (16,2) (16,14) (120,1) (120,119) 
8
(14,6) (14,8) (15,5) (15,10) (78,2) (78,76) (3003,1) (3003,3002) 
6
(...

result:

ok 200 lines