---

Problem 663

---

Xem đề gốc (tiếng Anh)

Tổng mảng con

$f(n)$ là tổng tất cả tổng mảng con không rỗng của hoán vị ngẫu nhiên $n$ phần tử. Tính $E[f(10^6)] \pmod{10^9+7}$.

---