Secure it !!
There is a long wardrobe made up of a stack of drawers. Now,suppose you lock the first drawer.Sure enough its contents are safe and thus the first drawer is secure.
But what if you lock the second drawer while the first one is unlocked.Is the second drawer really secure?
No,it ain't. This is because you can always slide an unlocked drawer from the cupboard.
Thus we see that the first drawer can be slid out, potentially leaving the second drawer unlocked.Thus to secure the second drawer you need to lock both the first and the second drawer!
There are some important documents that are to be kept in these drawers.So you have been assigned a task to calculate the number of ways to secure exactly S drawers given the total number of drawers N.
The input file consists of multiple test case.
For each test case there is one line containing the values of N and S.
(N = Number of drawers in the wardrobe,S = EXACT number of drawers that should be secure)
the last line of the file contains -1 and -1 which should not be processed.
For each test case print the number of ways to secure exactly S drawers out of N drawers in a separate line.
Number of test cases < 3000
Problem Setter : Shradha Chhaparia