POJ 1664 Apples

The Apple

Time Limit: 1000MS		Memory Limit: 10000K
Total Submissions: 25785		Accepted: 16403

Description

Put the M-identical apples on n identical plates and agree that some of the plates are empty and ask how many different kinds of sub-methods are common? (denoted by k) 5,1,1 and 1. 5,1 is the same kind of sub-method.

Input

The first line is the number of test data t (0 <= T <= 20). Each of the following lines consists of two integers m and n, separated by a space. 1<=m,n<=10.

Output

For each set of data entered, M and N. Output the corresponding k with one line.

Sample Input

17 3

Sample Output

8

Source

[email protected]


how can I meet and put an apple, feel myself Meng da. simple recursion. Each plate can be divided into one and at least one plate is empty.

Import java.util.*;p Ublic class Main {public static int f (int m,int n) {if (m<0) return 0;if (m==0| | N==1) return 1;//m=0 each one is put in place, N=1 finally only a plate return F (m-n,n) +f (m,n-1);} public static void Main (string[] args) {Scanner scan=new Scanner (system.in), int t=scan.nextint (); for (int i=0;i<t;i++ ) {int m=scan.nextint (); int n=scan.nextint (); System.out.println (f (m,n));}}}

Copyright notice: This article Bo Master original article. Blog, not reproduced without consent.

POJ 1664 Apples