数的划分（partition）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
问题描述:
将整数n分成k份，且每份不能为空，任意两种分法不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的： 1，1，5 ; 1，5，1 ; 5，1，1 ;问有多少种不同的分法。
输入：n，k(6<n<=300，2<=k<=8 )
输出：一个整数，即不同的分法。
输入：
7 3
输出：4
{四种分法为：1，1，5 ;1，2，4 ;1，3，3 ;2，2，3;}
输入2：
300 8
输出：
1348858067