solution

Số Bernoulli $B_n$ được định nghĩa đệ quy bởi $B_0=1$ và với mọi $m\ge 1$:

$\sum_{k=0}^{m}\binom{m+1}{k}B_k=0.$

Do $B_n$ là số hữu tỉ, ta tính nó trong trường $\mathbb{Z}_p$ với $p=10^9+7$ (mọi phép chia dùng nghịch đảo modular). Cho $n$, hãy in $B_n \bmod (10^9+7)$.