但是因为句子实在是太多了!他并不想要自己筛选,于是他想要随机选一些句子构成一片文章,写完作文后小宝突然想起一个重要的句子必须写进作文里,但是作文已经写完了,小宝只能祈祷在文章中找的到这个句子。
小宝想要写一篇文章,他已经在脑中构造好了 n n 个句子。 但是因为句子实在是太多了!他并不想要自己筛选,于是他想要随机选一些句子构成一片文章。 所以小宝每次会随机等概率地进行一下操作: 1. 停笔。即结束这篇作文。 2. 写下第 1 1 个句子。 3. 写下第 2 2 个句子。 4. cdots ⋯ 5. 写下第 n n 个句子。 也就是说,写下任意一个句子和停笔的概率都是 dfrac{1}{n+1} n+1 1 。 写完作文后小宝突然想起一个重要的句子必须写进作文里,但是作文已经写完了,小宝只能祈祷在文章中找的到这个句子。 请你帮小宝求出重要句子出现至少一次的概率,并对 10^9+7 10 9 +7 取模。
(图片来源网络,侵删)