蓝桥公司坐落在云端之城,拥有 名员工,每位员工都有一个唯一的编号,从 到 。每年,公司都会举办一场盛大的派对,邀请部分员工参加,以增强团队凝聚力。
在公司的组织结构中,对于每个编号为 的员工,他的直属上司的编号是 。为保持派对的轻松氛围,公司规定:若员工 受邀参加派对,则其直属上司 不得受邀。这一规则源于去年的派对,一位员工与其上司同时出现,导致了尴尬的“汇报式聊天”,破坏了派对的欢乐气氛。
现在,你的任务是计算有多少种邀请方案,使得对于任何被邀请的员工 ,其直属上司 未被邀请。由于答案可能很大,你只需给出其对 取余后的结果即可。邀请方案指选择员工参加派对的组合(不受邀请顺序影响),满足上述规则。例如:
- 邀请 是合法方案,因为员工 的上司均未被邀请。
- 邀请 不合法,因为员工 的上司 被邀请了。
- 不邀请任何员工(空集)也是合法方案,因为无员工被邀请,规则自然满足。