摘要: 题目传送门 题目描述 一个有N个元素的集合有${2}^{N}$个不同子集(包含空集),现在要在这${2}^{N}$个集合中取出若干集合(至少一个),使得它们的交集的元素个数为K,求取法的方案数,答案模1000000007。(是质数喔~) 输入格式 一行两个整数N,K。 输出格式 一行为答案。 样例 阅读全文
posted @ 2019-07-02 21:43 HEOI-动动 阅读(198) 评论(0) 推荐(1) 编辑
摘要: 题目传送门 题目描述 称一个1,2,...,N的排列${P}_{1}$,${P}_{2}$,...,${P}_{N}$是Magic的,当且仅当2≤i≤N时,${P}_{i}$>${P}_{\frac{i}{2}}$。计算1,2,...N的排列中有多少是Magic的,答案可能很大,只能输出模P以后的值 阅读全文
posted @ 2019-07-02 12:18 HEOI-动动 阅读(165) 评论(0) 推荐(0) 编辑