Small correction, 1e9! / (1e9-4)! would not be 1/(1*2*3*4) but 1/(999999997*999999998*999999999*1000000000)

And you are probably thinking about the binomial coefficient, which is n! / ( k! * (n-k)! )