Submission #19526326

---

Source Code Expand

n,k = map(int, input().split())
lst = list(map(int, input().split()))

mod = 10**9+7

s = 0
t = 0

for i in range(n):
    for j in range(i):
        if lst[j]<lst[i]:
            s += 1
            s %= mod
    for j in range(i,n):
        if lst[j]<lst[i]:
            s += 1
            s %= mod
            t += 1
            t %= mod

print((s*k*(k-1)//2%mod + t*k%mod)%mod)

Submission Info

Judge Result