title: Very large number modulo prime number
body: <p>I was asked the following question in an interview:</p>
  
  <p>How to solve this: ((3000000!)/(30!)^100000)%(any prime no.) </p>
  
  <p>I coded the C program for same using brute force, but I am sure that he was not expecting this. Any suggestions for the solutions?</p>