集合
给定正整数 ，有集合 ，对于 的子集 ，计算 ，对 取模。
出租
有 栋楼，编号 ，每栋楼 个空房间，每房间住一人。对于喜好为 的租客，它只能住在编号为 的楼中。现有 次询问，询问为 的形式，表示来了 个喜好为 的租客， 为负代表租客离开。每次询问你要回答是否能住下所有租客。
连通块
有一棵根为 的树，点的编号为 ，第 个点的权值为 ，dfs 序为 。你需要在树上找到权值和最大的联通块，满足 个 的性质： 若同时存在于连通块内，则 与 不能相邻。输出最大和。
跳棋
有 的棋盘，每一个格子里最初的形式为 或 。 表示该格子没有棋子， 反之， 表示不知道。一个棋子可以跳过它旁边的棋子，到它旁边的棋子的下一个位置，仅当那个位置没有棋子。对于所有可能的开局，你可以操作若干包括 步，问你每一种开局下面结束状态的数量，的和。