import java.util.Scanner; public class Main { static int nums; public static void main(String[] args) { Scanner sc=new Scanner(System.in); int t=sc.nextInt(); while(t-->0){ int M=sc.nextInt(); int N=sc.nextInt(); nums=0; dfs(M,0,N); System.out.println(nums); } } static void dfs(int num,int index,int sy){ if(num==0&&sy==0){ nums++; return;} if(num>0&& sy>0){ for (int i = index; i <=num; i++) { dfs(num-i,i,sy-1); } } else return; } }
0.0分
2 人评分