題目 3027:
集合的劃分
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 407 解決: 175
題目描述
設(shè)S是一個(gè)具有nn個(gè)元素的集合，S＝?a1，a2，……，an?S＝?a1，a2，……，an?，現(xiàn)將S劃分成k個(gè)滿足下列條件的子集合S1，S2，……，SkS1，S2，……，Sk ，且滿足：
則稱S1，S2，……，Sk是集合S的一個(gè)劃分。它相當(dāng)于把S集合中的n個(gè)元素a1，a2，……，an放入k個(gè)(0＜k≤n＜30)無(wú)標(biāo)號(hào)的盒子中，使得沒(méi)有一個(gè)盒子為空。請(qǐng)你確定n個(gè)元素a1，a2，……，an放入k個(gè)無(wú)標(biāo)號(hào)盒子中去的劃分?jǐn)?shù)S(n,k)。
輸入格式
給出n和k。
輸出格式
n個(gè)元素a1，a2，……，an放入k個(gè)無(wú)標(biāo)號(hào)盒子中去的劃分?jǐn)?shù)S(n,k)。
樣例輸入
10 6
樣例輸出
22827
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情