Virat and nCr giving tle

#1

i have computed factorial and then use the formula
nCr=(n!) / (r!*(n-r)!) https://ide.codingblocks.com/#/s/24237

ques https://hack.codingblocks.com/contests/c/473/745

#2

Use Lucas Theorem

#3

If this can’t be solved using inverse multiplicative inverse as p here is a prime number?