solution

Một phân hoạch của số nguyên dương $n$ là cách viết $n$ thành tổng các số nguyên dương, không phân biệt thứ tự các hạng tử. Ví dụ $4 = 4 = 3{+}1 = 2{+}2 = 2{+}1{+}1 = 1{+}1{+}1{+}1$, nên $p(4)=5$.

Cho $n$, hãy tính số phân hoạch $p(n) \bmod (10^9+7)$. Quy ước $p(0)=1$.