結果

問題 No.2046 Ans Mod? Mod Ans!
コンテスト
ユーザー ntuda
提出日時 2025-04-05 10:37:18
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 444 bytes
コンパイル時間 636 ms
コンパイル使用メモリ 82,560 KB
実行使用メモリ 65,536 KB
最終ジャッジ日時 2025-04-05 10:37:22
合計ジャッジ時間 3,882 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample RE * 3
other RE * 18
権限があれば一括ダウンロードができます

ソースコード

diff # 

from atcoder.fenwicktree import FenwickTree

MOD = 10 ** 9 + 7
N = int(input())
A = list(map(int,input().split()))
A.sort()
Amax = A[-1]
ft = FenwickTree(Amax + 1)
t1 = 0
t2 = 0
for i in range(N):
    t1 += A[i] * (2 * i - N + 1)
for i in reversed(range(N)):
    a = A[i]
    tmp = 0
    for j in range(a,Amax+1,a):
        tmp += j * ft.sum(j,min(j+a,Amax+1))
        tmp %= MOD
    ft.add(a,1)
    t2 += tmp
    t2 %= MOD
print((t2-t1)%MOD)
0