---

Problem 288

---

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

Giai thừa khổng lồ

Bộ sinh số giả ngẫu nhiên cho $T_n$. $N(p,q) = \sum_{n=0}^{q} T_n \cdot p^n$. $NF(p,q)$ là số thừa số $p$ trong $N(p,q)!$.

Tính $NF(10^7, 10^7) \pmod{10^9}$.

---