Precomputation of factorial efficiently and adding binary search

[Joywin2412]

I would like to add the precomputation of factorial. I can implement it using well - explained comments. Binary search becomes very important when constraints are large. So please assign these issues to me @RajkumarSony