---

Problem 903

---

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

Tổng lũy thừa hoán vị

$f(n) = \sum_{\sigma} \text{ord}(\sigma)$ tổng trên mọi hoán vị $n$ phần tử. Tính $f(10^6) \pmod{10^9+7}$.

---