ACM题（M个相同苹果放入N个相同的盒子里）

(M个相同苹果放入N个相同的盒子里）

//本题是很简单的递推。
//①最少的盘子放了一个，这样每个盘子至少一个，n个盘子先放上n个，剩下的m-n个可以随便放
//②最少的盘子没有放，这样剩下的n-1个盘子还是随便放m个
import java.util.Scanner;
public class Main1664 {

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);
		int num = in.nextInt();
		int i = 0;
		int N, M;
		StringBuffer sb = new StringBuffer();
		while (i < num) {

			M = in.nextInt();
			N = in.nextInt();

			sb.append(cal(M, N) + "\n");
			i++;
		}
		System.out.print(sb);

	}

	private static int cal(int m, int n) {
		if (m < 0)
			return 0;
		if (m == 0 || n == 1)
			return 1;
		return cal(m - n, n) + cal(m, n - 1);

	}

}