提出 #9642543


ソースコード 拡げる

Copy
import sys
read = sys.stdin.buffer.read

from fractions import gcd

N,*A = map(int,read().split())

lcm = 1
answer = 0
for x in A:
  n = x//gcd(lcm,x)
  lcm *= n
  answer *= n
  answer += lcm//x
  
answer %= (10**9 + 7)
print(answer)

提出情報

提出日時
問題 E - Flatten
ユーザ maspy
言語 Python3 (3.4.3)
得点 500
コード長 251 Byte
結果
実行時間 1081 ms
メモリ 5984 KB

ジャッジ結果

セット名 得点 / 配点 テストケース
Sample 0 / 0 sample_01, sample_02, sample_03
All 500 / 500 hand_01, hand_02, hand_03, max_01, max_02, max_03, max_04, random_01, random_02, random_03, random_04, random_05, random_06, random_07, random_08, sample_01, sample_02, sample_03
ケース名 結果 実行時間 メモリ
hand_01 35 ms 5048 KB
hand_02 35 ms 5048 KB
hand_03 35 ms 5048 KB
max_01 543 ms 5984 KB
max_02 1081 ms 5984 KB
max_03 48 ms 5984 KB
max_04 44 ms 5856 KB
random_01 37 ms 5088 KB
random_02 196 ms 5600 KB
random_03 207 ms 5600 KB
random_04 53 ms 5088 KB
random_05 333 ms 5856 KB
random_06 113 ms 5344 KB
random_07 44 ms 5088 KB
random_08 37 ms 5088 KB
sample_01 35 ms 5048 KB
sample_02 35 ms 5048 KB
sample_03 35 ms 5048 KB