第5题-塔子哥吃饭 - Problem Detail - CodeFun2000

ID: 874

Type: Default

1000ms

256MiB

Difficulty: 8

Uploaded By:

Tags>

美团

题目描述

塔子哥有 $n$ 个朋友，她准备请其中一些朋友来吃饭。其中有一些朋友有暗恋关系：假设a暗恋b，那么塔子哥带上b的时候a也必须去，否则a就会不开心。塔子哥想知道，一共有多少种不同的请客方案可以让每个人都开心？由于答案可能过大，请对 $10^9+7$ 取模。

输入描述