Submission #19551923

---

Source Code Expand

# -*- coding: utf-8 -*-
import sys
import numpy as np

readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines

N, K = map(int, readline().decode("utf-8").rsplit(" "))
a = np.fromstring(sys.stdin.readline(), dtype=np.int64, sep=" ")
a_list = a.tolist()
first = 0
after = 0
for i, a_i in enumerate(a_list):
    after += np.sum(a_i > a)
    first += np.sum(a_i > a[i:])

first, after = int(first), int(after)
mod = 10 ** 9 + 7

anser = (first * K % mod) + ((after * (K * (K - 1)) // 2) % mod)

print(anser % mod)

Submission Info

Judge Result