提出 #342187

ソースコード 拡げる

require 'prime'

def primes n
  Prime.prime_division(n).inject({}){|r,arg|
    r[arg.first] = arg.last
    r
  }
end

a, b = *gets.split(/\s+/).map(&:to_i)

n = (b+1..a).inject(Hash.new(0)){|r,n|
  primes(n).each{|num,e|
    r[num] += e
  }
  r
}.inject(1){|r,arg|
  r * (arg.last+1)
}
puts n % 1_000_000_007

提出情報

提出日時
問題 C - 約数かつ倍数
ユーザ nrmnr
言語 Ruby (1.9.3)
得点 100
コード長 329 Byte
結果 AC
実行時間 261 ms
メモリ 4852 KiB

コンパイルエラー

./Main.rb:12: warning: shadowing outer local variable - n

ジャッジ結果

セット名 Sample Subtask1 Subtask2 Subtask3
得点 / 配点 0 / 0 5 / 5 35 / 35 60 / 60
結果
AC × 4
AC × 17
AC × 33
AC × 49
セット名 テストケース
Sample subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt, subtask0_sample_04.txt
Subtask1 subtask0_sample_01.txt, subtask0_sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt
Subtask2 subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_20.txt, subtask2_21.txt, subtask2_22.txt, subtask2_23.txt, subtask2_24.txt, subtask2_25.txt, subtask2_26.txt, subtask2_27.txt, subtask2_28.txt, subtask2_29.txt, subtask2_30.txt
Subtask3 subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt, subtask0_sample_04.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_20.txt, subtask2_21.txt, subtask2_22.txt, subtask2_23.txt, subtask2_24.txt, subtask2_25.txt, subtask2_26.txt, subtask2_27.txt, subtask2_28.txt, subtask2_29.txt, subtask2_30.txt, subtask3_31.txt, subtask3_32.txt, subtask3_33.txt, subtask3_34.txt, subtask3_35.txt, subtask3_36.txt, subtask3_37.txt, subtask3_38.txt, subtask3_39.txt, subtask3_40.txt, subtask3_41.txt, subtask3_42.txt, subtask3_43.txt, subtask3_44.txt, subtask3_45.txt
ケース名 結果 実行時間 メモリ
subtask0_sample_01.txt AC 183 ms 4852 KiB
subtask0_sample_02.txt AC 69 ms 4720 KiB
subtask0_sample_03.txt AC 80 ms 4820 KiB
subtask0_sample_04.txt AC 204 ms 4720 KiB
subtask1_01.txt AC 69 ms 4716 KiB
subtask1_02.txt AC 69 ms 4640 KiB
subtask1_03.txt AC 70 ms 4720 KiB
subtask1_04.txt AC 68 ms 4724 KiB
subtask1_05.txt AC 68 ms 4724 KiB
subtask1_06.txt AC 68 ms 4724 KiB
subtask1_07.txt AC 70 ms 4720 KiB
subtask1_08.txt AC 69 ms 4716 KiB
subtask1_09.txt AC 68 ms 4720 KiB
subtask1_10.txt AC 69 ms 4716 KiB
subtask1_11.txt AC 68 ms 4720 KiB
subtask1_12.txt AC 68 ms 4724 KiB
subtask1_13.txt AC 71 ms 4724 KiB
subtask1_14.txt AC 68 ms 4724 KiB
subtask1_15.txt AC 70 ms 4772 KiB
subtask2_16.txt AC 78 ms 4716 KiB
subtask2_17.txt AC 69 ms 4724 KiB
subtask2_18.txt AC 67 ms 4724 KiB
subtask2_19.txt AC 68 ms 4724 KiB
subtask2_20.txt AC 68 ms 4768 KiB
subtask2_21.txt AC 71 ms 4720 KiB
subtask2_22.txt AC 70 ms 4724 KiB
subtask2_23.txt AC 70 ms 4720 KiB
subtask2_24.txt AC 70 ms 4724 KiB
subtask2_25.txt AC 70 ms 4720 KiB
subtask2_26.txt AC 68 ms 4720 KiB
subtask2_27.txt AC 72 ms 4728 KiB
subtask2_28.txt AC 69 ms 4720 KiB
subtask2_29.txt AC 75 ms 4716 KiB
subtask2_30.txt AC 70 ms 4720 KiB
subtask3_31.txt AC 200 ms 4724 KiB
subtask3_32.txt AC 79 ms 4720 KiB
subtask3_33.txt AC 83 ms 4724 KiB
subtask3_34.txt AC 71 ms 4724 KiB
subtask3_35.txt AC 93 ms 4720 KiB
subtask3_36.txt AC 74 ms 4724 KiB
subtask3_37.txt AC 117 ms 4720 KiB
subtask3_38.txt AC 108 ms 4724 KiB
subtask3_39.txt AC 118 ms 4724 KiB
subtask3_40.txt AC 94 ms 4724 KiB
subtask3_41.txt AC 213 ms 4720 KiB
subtask3_42.txt AC 188 ms 4724 KiB
subtask3_43.txt AC 136 ms 4716 KiB
subtask3_44.txt AC 138 ms 4724 KiB
subtask3_45.txt AC 261 ms 4724 KiB