結果
問題 | No.3048 Order and Harmony |
ユーザー | ciel |
提出日時 | 2019-04-08 21:43:41 |
言語 | Ruby (3.3.0) |
結果 |
AC
|
実行時間 | 1,920 ms / 2,000 ms |
コード長 | 1,246 bytes |
コンパイル時間 | 55 ms |
コンパイル使用メモリ | 11,272 KB |
実行使用メモリ | 15,316 KB |
最終ジャッジ日時 | 2023-09-14 15:45:49 |
合計ジャッジ時間 | 33,771 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge15 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 85 ms
15,204 KB |
testcase_01 | AC | 79 ms
15,060 KB |
testcase_02 | AC | 94 ms
15,280 KB |
testcase_03 | AC | 1,165 ms
15,292 KB |
testcase_04 | AC | 79 ms
15,116 KB |
testcase_05 | AC | 81 ms
15,168 KB |
testcase_06 | AC | 87 ms
15,244 KB |
testcase_07 | AC | 80 ms
15,208 KB |
testcase_08 | AC | 90 ms
15,164 KB |
testcase_09 | AC | 79 ms
15,272 KB |
testcase_10 | AC | 94 ms
15,168 KB |
testcase_11 | AC | 84 ms
15,200 KB |
testcase_12 | AC | 79 ms
15,192 KB |
testcase_13 | AC | 80 ms
15,172 KB |
testcase_14 | AC | 81 ms
15,180 KB |
testcase_15 | AC | 94 ms
15,064 KB |
testcase_16 | AC | 81 ms
15,128 KB |
testcase_17 | AC | 80 ms
15,236 KB |
testcase_18 | AC | 79 ms
15,132 KB |
testcase_19 | AC | 94 ms
15,064 KB |
testcase_20 | AC | 90 ms
15,168 KB |
testcase_21 | AC | 91 ms
15,168 KB |
testcase_22 | AC | 86 ms
15,252 KB |
testcase_23 | AC | 80 ms
15,204 KB |
testcase_24 | AC | 80 ms
15,276 KB |
testcase_25 | AC | 1,227 ms
15,204 KB |
testcase_26 | AC | 1,530 ms
15,192 KB |
testcase_27 | AC | 1,450 ms
15,192 KB |
testcase_28 | AC | 162 ms
15,196 KB |
testcase_29 | AC | 86 ms
15,296 KB |
testcase_30 | AC | 130 ms
15,316 KB |
testcase_31 | AC | 83 ms
15,296 KB |
testcase_32 | AC | 1,160 ms
15,060 KB |
testcase_33 | AC | 81 ms
15,164 KB |
testcase_34 | AC | 372 ms
15,188 KB |
testcase_35 | AC | 86 ms
15,160 KB |
testcase_36 | AC | 347 ms
15,064 KB |
testcase_37 | AC | 1,565 ms
15,052 KB |
testcase_38 | AC | 317 ms
15,172 KB |
testcase_39 | AC | 1,287 ms
15,160 KB |
testcase_40 | AC | 1,048 ms
15,248 KB |
testcase_41 | AC | 1,354 ms
15,164 KB |
testcase_42 | AC | 1,316 ms
15,296 KB |
testcase_43 | AC | 80 ms
15,120 KB |
testcase_44 | AC | 1,278 ms
15,168 KB |
testcase_45 | AC | 353 ms
15,292 KB |
testcase_46 | AC | 891 ms
15,188 KB |
testcase_47 | AC | 850 ms
15,244 KB |
testcase_48 | AC | 530 ms
15,200 KB |
testcase_49 | AC | 81 ms
15,140 KB |
testcase_50 | AC | 688 ms
15,052 KB |
testcase_51 | AC | 81 ms
15,156 KB |
testcase_52 | AC | 80 ms
15,236 KB |
testcase_53 | AC | 1,722 ms
15,068 KB |
testcase_54 | AC | 81 ms
15,160 KB |
testcase_55 | AC | 81 ms
15,164 KB |
testcase_56 | AC | 1,508 ms
15,160 KB |
testcase_57 | AC | 79 ms
15,160 KB |
testcase_58 | AC | 82 ms
15,132 KB |
testcase_59 | AC | 81 ms
15,192 KB |
testcase_60 | AC | 256 ms
15,052 KB |
testcase_61 | AC | 1,193 ms
15,196 KB |
testcase_62 | AC | 439 ms
15,112 KB |
testcase_63 | AC | 79 ms
15,164 KB |
testcase_64 | AC | 1,920 ms
15,252 KB |
コンパイルメッセージ
Syntax OK
ソースコード
#!/usr/bin/ruby M=10**9+7 S=DATA.read def f(n) if n>=M 0 else bse=10000000 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 682498929 491101308 76479948 723816384 67347853 27368307 625544428 199888908 888050723 927880474 281863274 661224977 623534362 970055531 261384175 195888993 66404266 547665832 109838563 933245637 724691727 368925948 268838846 136026497 112390913 135498044 217544623 419363534 500780548 668123525 128487469 30977140 522049725 309058615 386027524 189239124 148528617 940567523 917084264 429277690 996164327 358655417 568392357 780072518 462639908 275105629 909210595 99199382 703397904 733333339 97830135 608823837 256141983 141827977 696628828 637939935 811575797 848924691 131772368 724464507 272814771 326159309 456152084 903466878 92255682 769795511 373745190 606241871 825871994 957939114 435887178 852304035 663307737 375297772 217598709 624148346 671734977 624500515 748510389 203191898 423951674 629786193 672850561 814362881 823845496 116667533 256473217 627655552 245795606 586445753 172114298 193781724 778983779 83868974 315103615 965785236 492741665 377329025 847549272 698611116