結果

問題 No.3048 Order and Harmony
ユーザー cielciel
提出日時 2024-07-14 03:04:03
言語 Ruby
(3.3.0)
結果
AC  
実行時間 1,048 ms / 2,000 ms
コード長 2,303 bytes
コンパイル時間 120 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 12,288 KB
最終ジャッジ日時 2024-07-14 03:04:25
合計ジャッジ時間 21,793 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 80 ms
12,160 KB
testcase_01 AC 85 ms
12,160 KB
testcase_02 AC 95 ms
12,032 KB
testcase_03 AC 784 ms
12,032 KB
testcase_04 AC 83 ms
12,160 KB
testcase_05 AC 79 ms
12,160 KB
testcase_06 AC 89 ms
12,160 KB
testcase_07 AC 82 ms
12,288 KB
testcase_08 AC 92 ms
12,160 KB
testcase_09 AC 82 ms
12,160 KB
testcase_10 AC 101 ms
12,288 KB
testcase_11 AC 84 ms
12,288 KB
testcase_12 AC 82 ms
12,160 KB
testcase_13 AC 81 ms
12,160 KB
testcase_14 AC 82 ms
12,160 KB
testcase_15 AC 98 ms
12,288 KB
testcase_16 AC 94 ms
12,160 KB
testcase_17 AC 80 ms
12,288 KB
testcase_18 AC 78 ms
12,160 KB
testcase_19 AC 96 ms
12,160 KB
testcase_20 AC 93 ms
12,160 KB
testcase_21 AC 91 ms
12,288 KB
testcase_22 AC 84 ms
12,160 KB
testcase_23 AC 94 ms
12,160 KB
testcase_24 AC 81 ms
12,160 KB
testcase_25 AC 326 ms
12,288 KB
testcase_26 AC 653 ms
12,160 KB
testcase_27 AC 568 ms
12,160 KB
testcase_28 AC 163 ms
12,288 KB
testcase_29 AC 83 ms
12,160 KB
testcase_30 AC 130 ms
12,032 KB
testcase_31 AC 79 ms
12,160 KB
testcase_32 AC 726 ms
12,160 KB
testcase_33 AC 82 ms
12,160 KB
testcase_34 AC 381 ms
12,160 KB
testcase_35 AC 86 ms
12,160 KB
testcase_36 AC 347 ms
12,160 KB
testcase_37 AC 687 ms
12,288 KB
testcase_38 AC 329 ms
12,288 KB
testcase_39 AC 884 ms
12,160 KB
testcase_40 AC 618 ms
12,160 KB
testcase_41 AC 959 ms
12,160 KB
testcase_42 AC 443 ms
12,160 KB
testcase_43 AC 88 ms
12,160 KB
testcase_44 AC 888 ms
12,160 KB
testcase_45 AC 371 ms
12,160 KB
testcase_46 AC 455 ms
12,160 KB
testcase_47 AC 417 ms
12,160 KB
testcase_48 AC 561 ms
12,160 KB
testcase_49 AC 79 ms
12,288 KB
testcase_50 AC 247 ms
12,288 KB
testcase_51 AC 82 ms
12,160 KB
testcase_52 AC 82 ms
12,160 KB
testcase_53 AC 862 ms
12,288 KB
testcase_54 AC 83 ms
12,160 KB
testcase_55 AC 81 ms
12,160 KB
testcase_56 AC 650 ms
12,160 KB
testcase_57 AC 82 ms
12,288 KB
testcase_58 AC 82 ms
12,160 KB
testcase_59 AC 83 ms
12,288 KB
testcase_60 AC 270 ms
12,160 KB
testcase_61 AC 790 ms
12,288 KB
testcase_62 AC 475 ms
12,160 KB
testcase_63 AC 83 ms
12,160 KB
testcase_64 AC 1,048 ms
12,160 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

#!/usr/bin/ruby
S=DATA.read
M=10**9+7
BSE=5000000
def f(n)
	if n>=M
		0
	elsif false
		r=1
		n.times{|i|
			r=r*(i+1)%M
			p r if (i+1)%BSE==0
		}
		r
	else
		d,n=n.divmod BSE
		r=S.split.map(&:to_i)[d]
		n.times{|i|
			r=r*(d*BSE+i+1)%M
		}
		r
	end
end
k=gets.to_i
if k%2>0
	p 0
	exit
end
p f(k)*f(k/2).pow(M-2,M)**2%M
__END__
1
974067448
682498929
598816162
491101308
586350670
76479948
463847391
723816384
172827403
67347853
407719831
27368307
606322308
625544428
1669644
199888908
534491822
888050723
884343068
927880474
112249297
281863274
770511792
661224977
935080803
623534362
797848181
970055531
232253360
261384175
659224434
195888993
509096183
66404266
785113347
547665832
996122673
109838563
34538816
933245637
911398531
724691727
114985663
368925948
464456846
268838846
938269070
136026497
564758715
112390913
167240465
135498044
889410460
217544623
996097969
419363534
607730875
500780548
651081062
668123525
563432246
128487469
318951960
30977140
93940075
522049725
559947225
309058615
624577416
386027524
716986954
189239124
179518046
148528617
529726489
940567523
473718967
917084264
105419548
429277690
937409008
996164327
418537348
358655417
775305697
568392357
392838702
780072518
596737944
462639908
843321396
275105629
432030917
909210595
321685608
99199382
5003231
703397904
863250534
733333339
180898306
97830135
864869025
608823837
46819124
256141983
491415383
141827977
688809790
696628828
457469634
637939935
502297454
811575797
48053248
848924691
26011548
131772368
271198437
724464507
510650790
272814771
564188856
326159309
44135644
456152084
816929577
903466878
218107212
92255682
196345098
769795511
407518072
373745190
147050765
606241871
666493603
825871994
561011609
957939114
765215899
435887178
201339230
852304035
469928208
663307737
414236650
375297772
211487466
217598709
676526196
624148346
439411911
671734977
644050694
624500515
715264908
748510389
819801784
203191898
340030191
423951674
331910086
629786193
341080135
672850561
684748812
814362881
60625018
823845496
175638827
116667533
163928347
256473217
393556719
627655552
687265514
245795606
36292292
586445753
953634340
172114298
260466949
193781724
756154604
778983779
49031023
83868974
954913
315103615
346966053
965785236
321900901
492741665
532702135
377329025
847645126
847549272
3258987
698611116
0