---

Problem 483

---

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

Hoán vị lặp

Hoán vị $p$ ngẫu nhiên của ${1,\ldots,n}$. $f(n) = E[\text{lcm của các chu kỳ}^2]$. Tính $f(10^6) \pmod{10^9+7}$.

---