import java.util.Scanner;
public class Test1 {
/**
* 整数划分问题
*/
public static void main(String[] args) {
Scanner s =new Scanner(System.in);
System.out.print("请输入k,m的值:");
int k=s.nextInt();
int m=s.nextInt();
int p=q(k,m);
System.out.println("最多可以划分"+p+"次");
//System.out.println("q(6,3)="+q(6,3));
}
public static int q(int n,int m){
if((n<1)||(m<1)){
return 0;
}
if((n==1)||(m==1)){
return 1;
}
if(n<m){
return q(n,n);
}
if(n==m){
return q(n,n-1)+1;
}
return q(n,m-1)+q(n-m,m);
}
}