Geeksforgeeks

Error

×

Leaderboard

Showing:

Handle | Score |
---|---|

@Ibrahim Nash | 5725 |

@blackshadows | 5685 |

@akhayrutdinov | 5111 |

@mb1973 | 4989 |

@Quandray | 4908 |

@saiujwal13083 | 4156 |

@sanjay05 | 3762 |

@marius_valentin_dragoi | 3511 |

@sushant_a | 3453 |

@KshamaGupta | 3318 |

@the_coder95 | 3302 |

Complete Leaderboard | |

Handle | Score |

@avaiesshaik782 | 674 |

@arpitsatnalika | 659 |

@tujhekya | 602 |

@code_it_ | 591 |

@prakharxyz | 583 |

@iamronak | 481 |

@Rahul Jadhav 1 | 466 |

@imnm | 466 |

@sivanandh03 | 464 |

@satyam0460 | 457 |

@18eumc107 | 443 |

Complete Leaderboard |

Rahul entered lift on the ground floor of his building which consists of Z floors including the ground floor.

The lift already had N people in it. It is known that they will leave the lift in groups. Let us say that

there are M groups. Rahul is curious to find the number of ways in which these M groups can leave the lift.

It is assumed that each group is unique and no one leaves the lift on the ground floor.

Since the answer can be too large take modulo 1000000007

**Input:**

The first line of input constists of the number of testcase T. Next T lines consists of three integers Z , N , M

**Output:**

Output consists of T lines each indicating the answer for each test case.

**Constraints:**

1 <= T <= 10000

1 <= M <= 100000

1 <= Z <= 100000

1 <= N <= 100000

**Example:**

Sample Input :

1

3 10 2

Sample Output :

6

**Explanation :**

Let the groups are A and B.

1. Both A and B gets down on first floor A going first followed by B

2. Both A and B gets down on first floor B going first followed by A

3. Both A and B gets down on second floor A going first followed by B

4. Both A and B gets down on second floor B going first followed by A

5. A gets down of first floor and B gets down on second.

6. B gets down of first floor and A gets down on second.

Login to report an issue on this page.

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

Yes
Rahul and The Lift

...

Please choose 'ReadOnlyMode' if you needn't to 'Edit' the problem e.g. viewing OJ's solution, TestCase Files (TCFs), TimeLimit etc.