---

Problem 720

---

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

Hoán vị không đoán được

$f(n)$ là số hoán vị $n$ phần tử mà không có thuật toán tất định nào đoán đúng trước khi thấy phần tử. Tính $f(10^6) \pmod{10^9+7}$.

---