Virat and nCr.... m getting wrong answer for few cases
@imavneet
First of all use long long int. Look at the constraints.
Secondly , you cannot simply divide the number with i while taking a mod. You have to take its mod inverse and multiply that with the factorial value.