Description
设S是一个具有n个元素的集合，S={a1,a2,......,an}，现将S划分成K个满足下列条件的子集合S1,S2,......SK，且满足：
1、Si非空。
2、Si与Sj没有交集。（1<=i,j<=k，i!=j）
3、S1并S2并S3......并SK=S。
则成S1，S2，...，SK是集合S的一个划分。它相当于把S集合中的n个元素a1，a2......an放入K（0<K<=n<30）个无标号的盒子中（注意：无标号），使得没有一个盒子为空。请你确定n个元素a1，a2......an放入K个无标号盒子中去的划分的方法数S(n,k)。