title: Problem 720
date: 2020/06/14 06:00:00
---

***
# [Problem 720](https://projecteuler.net/problem=720)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=720)

## **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}$.

***