---

Problem 447

---

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

Rút lui C

$h(m,n)$ đếm hàm từ $\mathbb{Z}_m \times \mathbb{Z}_n$ vào $\mathbb{Z}_m \times \mathbb{Z}_n$ thỏa điều kiện. Tính $h(10^6, 10^6) \pmod{10^9}$.

---