1515 問題 P: 藍橋杯算法提高VIP-子集選取
時間限制: 1s
內(nèi)存限制: 128MB 提交: 197 解決: 36
題目描述
一個有N個元素的集合有2^N個不同子集(包含空集),現(xiàn)在要在這2^N個集合中取出若干集合(至少一個),使得它們的交集的元素個數(shù)為K,求取法的方案數(shù),答案模1000000007。
輸入
輸入一行兩個整數(shù)N,K。
數(shù)據(jù)規(guī)模和約定
1 < = K < = N < = 10 ^ 6。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點擊這里了解課程詳情